< Aussagenlogik < Interpretation < Maximal widerspruchsfrei < Fakt
Beweis

Sei . Da der Ableitungskalkül korrekt ist, ist abgeschlossen unter Ableitungen. Aufgrund der rekursiv definierten Wahrheitsbelegung gilt für jedes entweder oder . Somit ist widerspruchsfrei. Sobald man zu einen Ausdruck hinzunimmt, hat man und daraus kann man einen Widerspruch ableiten. Die Menge ist also maximal widerspruchsfrei.

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.