BIGpedia.com - Admissible rule - Encyclopedia and Dictionary Online
encyclopedia search

Admissible rule

A rule of inference is admissible with respect to a logical system in case:

  1. If the rule belongs to the system, every theorem that can be proven making use of the rule can be proven without making use of it;
  2. If the rule doesn't belong to the system, then it is admissible in the system obtained by adding the rule to the system.


The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License.
How to see transparent copy

01-04-2007 01:21:04