Einführung in die mathematische Logik
Springer Spektrum (Verlag)
978-3-662-58028-8 (ISBN)
- 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 | 16.10.2018 |
|---|---|
| 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 |
| Haben Sie eine Frage zum Produkt? |
aus dem Bereich
