02735nam 22004215 450 991048406770332120200730124627.03-319-44180-910.1007/978-3-319-44180-1(CKB)3710000000909119(DE-He213)978-3-319-44180-1(PPN)196324203(EXLCZ)99371000000090911920161010d2017 u| 0gerurnn|008mamaatxtrdacontentcrdamediacrrdacarrierMathematische Logik /von Martin Ziegler2nd ed. 2017.Cham :Springer International Publishing :Imprint: Birkhäuser,2017.1 online resource (X, 152 S. 5 Abb.) Mathematik Kompakt,2504-38463-319-44179-5 Prädikatenkalkül -- Strukturen und Formeln -- Semantik -- Allgemeingültige Formeln -- Der Gödelsche Vollständigkeitssatz -- Der Sequenzenkalkül -- Der Herbrandsche Satz -- Die Resolutionsmethode -- Mengenlehre -- Die Axiome -- Die natürlichen Zahlen -- Ordinalzahlen und Kardinalzahlen -- Metamathematik von ZFC -- Rekursionstheorie -- Registermaschinen -- Primitiv rekursive Funktionen und Gödelisierung -- Rekursiv aufzählbare Mengen -- Gödelnummern von Formeln -- Ein anderer Aufbau der rekursiven Funktionen -- Arithmetik -- Definierbare Relationen -- Das System Q -- Peanoarithmetik -- Der Zweite Gödelsche Unvollständigkeitssatz.Dieses Buch bietet eine Einführung in die verschiedenen Aspekte der mathematischen Logik, die jeder Mathematiker und Informatiker kennen sollte. Nach dem Prädikatenkalkül und seinen Anwendungen auf die Anfänge der künstlichen Intelligenz wird die Mengenlehre axiomatisch dargestellt. Im dritten und vierten Teil werden die notwendigen Grundbegriffe der Berechenbarkeitstheorie und die Hierarchie der in den natürlichen Zahlen definierbaren Teilmengen eingeführt, um schließlich die Gödelschen Unvollständigkeitssätze zu beweisen. Durch seinen klaren Stil und die eingefügten Übungsaufgaben ist dieses Buch eine konzise Einführung in die logischen Grundlagen der Mathematik.Mathematik Kompakt,2504-3846Logic, Symbolic and mathematicalMathematical Logic and Foundationshttps://scigraph.springernature.com/ontologies/product-market-codes/M24005Logic, Symbolic and mathematical.Mathematical Logic and Foundations.511.3Ziegler Martinauthttp://id.loc.gov/vocabulary/relators/aut348915BOOK9910484067703321Mathematische Logik2843905UNINA