
Vorlesung im Wintersemester 2010/2011.
Formale Sprachen und formale Beweise. Semantik, Vollständigkeit der Prädikatenlogik erster Stufe. Kompaktheitssatz mit Anwendungen. Grundlagen der Theorie der Berechenbarkeit, Churchsche These, Unentscheidbarkeit der Prädikatenlogik. Gödelsche Sätze über die Unvollständigkeit von Erweiterungen der elementaren Zahlentheorie.
Dozent:
Wilfried Buchholz
Assistent:
Florian Ranzi
Korrektor:
Marijan Holjevac
Tutor/Korrektor:
Kilian Klebes
Weitere Inhalte der Vorlesung wurden entfernt.