Einführung in die mathematische Logik - Heinz-Dieter Ebbinghaus, Jörg Flum, Wolfgang Thomas

Einführung in die mathematische Logik

Buch | Softcover
IX, 367 Seiten
2018 | 6., überarbeitete und erweiterte Auflage
Springer Spektrum (Verlag)
978-3-662-58028-8 (ISBN)
39,99 inkl. MwSt
  • DIE fundierte deutschsprachige Einführung in die mathematische Logik
  • Gut verständlich und mit vielen Aufgaben inkl. Lösungshinweisen
  • In der Neuauflage didaktisch überarbeitet und inhaltlich erweitert

Was ist ein mathematischer Beweis? Wie lassen sich Beweise rechtfertigen? Gibt es Grenzen der Beweisbarkeit? Ist die Mathematik widerspruchsfrei? Kann man das Auffinden mathematischer Beweise Computern übertragen?

Erst im 20. Jahrhundert ist es der mathematischen Logik gelungen, weitreichende Antworten auf diese Fragen zu geben. Im vorliegenden Werk werden die Ergebnisse systematisch zusammengestellt; im Mittelpunkt steht dabei die Logik erster Stufe.

Die Lektüre setzt – außer einer gewissen Vertrautheit mit der mathematischen Denkweise – keine spezifischen Kenntnisse voraus.

Für die vorliegende 6. Auflage wurde der Text überarbeitet und durch die Darstellung zweier für Logik und Informatik wichtiger Entscheidbarkeitsresultate erweitert.

Prof. Dr. Heinz-Dieter Ebbinghaus und Prof. Dr. Jörg Flum forschen am Mathematischen Institut der Universität Freiburg.

Prof. Dr. Wolfgang Thomas forscht am Lehrstuhl für Informatik 7 (Logik und Theorie diskreter Systeme) der RWTH Aachen.

Einleitung
Syntax der Sprachen erster Stufe
Semantik der Sprachen erster Stufe
Ein Sequenzenkalkül
Der Vollständigkeitssatz
Der Satz von Löwenheim und Skolem und der Endlichkeitssatz
Zur Tragweite der ersten Stufe
Syntaktische Interpretationen und Normalformen
Erweiterungen der Logik erster Stufe
Berechenbarkeit und ihre Grenzen
Freie Modelle und Logik-Programmierung
Eine algebraische Charakterisierung der elementaren Äquivalenz
Die Sätze von Lindström
Lösungshinweise zu den Aufgaben
Literaturverzeichnis
Symbolverzeichnis
Sach- und Personenverzeichnis.

Erscheinungsdatum
Zusatzinfo 16 schwarz-weiß Abbildungen
Verlagsort Berlin
Sprache deutsch
Maße 148 x 210 mm
Gewicht 490 g
Einbandart kartoniert
Themenwelt Mathematik / Informatik Mathematik Logik / Mengenlehre
Schlagworte Gödelsche Unvollständigkeitssätze • Gödelsche Unvollständigkeitssätze • Logische Programmierung • Modelltheorie • Prädikatenlogik • Prädikatenlogik • Sätze von Lindström • Sätze von Lindström
ISBN-10 3-662-58028-4 / 3662580284
ISBN-13 978-3-662-58028-8 / 9783662580288
Zustand Neuware
Informationen gemäß Produktsicherheitsverordnung (GPSR)
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
how simple questions lead us to mathematics’ deepest truths

von Eugenia Cheng

Buch | Softcover (2024)
Profile Books Ltd (Verlag)
13,70