Zum Inhalt springen

Prädikatenlogik/Vollständigkeitssatz/Tautologieversion/Fakt

Aus Wikiversity
Vollständigkeitssatz für Tautologien

Es sei S ein Symbolalphabet und  α∈LS  ein S-Ausdruck.

Dann ist α genau dann eine ableitbare Tautologie, wenn α allgemeingültig ist.