biology daily - the biology and biochemistry encyclopedia
biology daily articles and research Encyclopedia Dictionary Forums biology research links Weblinks Pictures Articles Blogs Newsletter

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.



07-14-2008 23:18:10
The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License. How to see transparent copy
BiologyDaily.com 2005. Legal info   Privacy