Search

The Online Encyclopedia and Dictionary

 
     
 

Encyclopedia

Dictionary

Quotes

 

Admissible inference rule

An inference rule is admissible in a given proof calculus if it is possible to model applications of the inference rule by means of composition of other rules in the calculus. The cut-elimination theorem, fundamental to structural proof theory, states that the cut rule is admissible.

Last updated: 08-29-2005 09:35:18
The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License. How to see transparent copy