< Vollständigkeitssatz < Korrektheitssatz < Fakt
Beweis

Es sei vorausgesetzt. Dann gibt es endlich viele Ausdrücke derart, dass eine formale Tautologie ist. Nach Fakt ist auch allgemeingültig. Es sei eine Interpretation mit . Dann ist insbesondere und wegen der Allgemeingültigkeit von gilt . Also gilt auch .

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