Maths encyclopedia and lessons  
Search

Mathematics Encyclopedia and Lessons

 
     
 

Lessons

Popular
Subjects

algebra
arithmetic
calculus
equations
geometry
differential equations
trigonometry
number theory
probability theory
more
 

References

applied mathematics
mathematical games
mathematicians
more
 
 

Maximal consistent set

A maximal consistent set is a set of formulae belonging to some formal language that satisfy certain constraints:

  • The set is consistent, that is, no formula is both provable and refutable.
  • The set is closed under a number of conditions internally modelling the T-schema:
  • The set is maximal, which means that for each formula of the language, either it or its negation are in the set.

Maximal consistent sets are a fundamental tool in the model theory of classical logic and modal logic. Their existence in a given case is usually a straightforward consequence of Zorn's lemma, based on the idea that a contradiction involves use of only finitely many premises.

01-04-2007 01:18:14
The contents of this article are licensed from Wikipedia.org
under the GNU Free Documentation License. How to see transparent copy