Zum Inhalt springen

Aussagenlogik/Vollständigkeitssatz/Abzählbar/Auffüllungsstrategie/Fakt

Aus Wikiversity

Es sei V eine abzählbare Menge an Aussagenvariablen und  ΓLV  eine widerspruchsfreie Teilmenge der zugehörigen Sprache der Aussagenlogik.

Dann kann man Γ durch sukzessive Hinzunahme von entweder pn oder ¬pn und durch Abschluss unter der Ableitungsbeziehung zu einer maximal widerspruchsfreien Teilmenge  ΓΓ  ergänzen.