Zum Inhalt springen

Logik/Vollständigkeitssatz/Maximalisierung/Abzählbarer Fall/Fakt

Aus Wikiversity

Es sei Γ eine widerspruchsfreie Menge an S-Ausdrücken über einem abzählbaren Symbolalphabet S.

Dann gibt es eine maximal widerspruchsfreie S-Menge Γ′ mit  Γ⊆Γ′,  die man durch sukzessive Hinzunahme von einzelnen Ausdrücken erhalten kann.