Dieses Buch bietet eine Einführung in die verschiedenen Aspekte der mathematischen Logik. Nach dem Praedikatenkalkül und seinen Anwendungen auf die Anfänge der künstlichen Intelligenz stellt der Autor die Mengenlehre axiomatisch dar. Im dritten und vierten Teil führt er die Grundbegriffe der Berechenbarkeitstheorie und die Hierarchie der Teilmengen ein, um schließlich die Gödelschen Unvollständigkeitssätze zu beweisen. Dieser Band zeichnet sich durch einen klaren Schreibstil aus und enthält zahlreiche Übungsaufgaben.
Dieses Buch bietet eine Einführung in die verschiedenen Aspekte der mathematischen Logik. Nach dem Praedikatenkalkül und seinen Anwendungen auf die Anfänge der künstlichen Intelligenz stellt der Autor die Mengenlehre axiomatisch dar. Im dritten und vierten Teil führt er die Grundbegriffe der Berechenbarkeitstheorie und die Hierarchie der Teilmengen ein, um schließlich die Gödelschen Unvollständigkeitssätze zu beweisen. Dieser Band zeichnet sich durch einen klaren Schreibstil aus und enthält zahlreiche Übungsaufgaben.
Martin Ziegler ist Professor für Mathematische Logik an der Albert-Ludwigs-Universität Freiburg.
Inhaltsangabe
I Prädikatenkalkül.- 1. Strukturen und Formeln.- 2. Semantik.- 3. Allgemeingültige Formeln.- 4. Der Gödelsche Vollständigkeitssatz.- 5. Der Sequenzenkalkül.- 6. Der Herbrandsche Satz und automatisches Beweisen.- II Mengenlehre.- 7. Die Axiome.- 8. Die natürlichen Zahlen.- 9. Ordinalzahlen und Kardinalzahlen.- 10. Metamathematik von ZFC.- III Rekursionstheorie.- 11. Registermaschinen.- 12. Primitiv rekursive Funktionen und Gödelisierung.- 13. Rekursiv aufzählbare Mengen.- 14. Gödelnummern von Formeln.- 15. Ein anderer Aufbau der rekursiven Funktionen.- IV Arithmetik.- 16. Definierbare Relationen.- 17. Das System Q.- 18. Peanoarithmetik.- 19. Der Zweite Gödelsche Unvollständigkeitssatz.- Literaturverzeichnis.- Index.
I Prädikatenkalkül.- 1. Strukturen und Formeln.- 2. Semantik.- 3. Allgemeingültige Formeln.- 4. Der Gödelsche Vollständigkeitssatz.- 5. Der Sequenzenkalkül.- 6. Der Herbrandsche Satz und automatisches Beweisen.- II Mengenlehre.- 7. Die Axiome.- 8. Die natürlichen Zahlen.- 9. Ordinalzahlen und Kardinalzahlen.- 10. Metamathematik von ZFC.- III Rekursionstheorie.- 11. Registermaschinen.- 12. Primitiv rekursive Funktionen und Gödelisierung.- 13. Rekursiv aufzählbare Mengen.- 14. Gödelnummern von Formeln.- 15. Ein anderer Aufbau der rekursiven Funktionen.- IV Arithmetik.- 16. Definierbare Relationen.- 17. Das System Q.- 18. Peanoarithmetik.- 19. Der Zweite Gödelsche Unvollständigkeitssatz.- Literaturverzeichnis.- Index.
Es gelten unsere Allgemeinen Geschäftsbedingungen: www.buecher.de/agb
Impressum
www.buecher.de ist ein Shop der buecher.de GmbH & Co. KG Bürgermeister-Wegele-Str. 12, 86167 Augsburg Amtsgericht Augsburg HRA 13309