Search

The Online Encyclopedia and Dictionary

 
     
 

Encyclopedia

Dictionary

Quotes

 

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.

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