Logik für die Informatik - Eine Einführung in die Aussagenlogik, Prädikatenlogik und Berechenbarkeitstheorie

Dieses Lehrbuch bietet eine Einführung in die Aussagenlogik, die Prädikatenlogik erster Stufe und die Berechenbarkeitstheorie. Schwerpunkte liegen auf Aspekten der Formalen Logik, die für die Informatik interessant sind, z.B. verschiedene Verfahren zum Testen von Erfüllbarkeit, Turing-Maschinen und das Halteproblem, Satz von Cook. Schwierige Beweise sind nur skizziert. Das Buch erreicht dadurch eine gute Mischung aus mathematischer Präzision und Erläuterungen, ohne ausufernd zu werden. Viele Beispiele und zahlreiche Übungen, nach Kapiteln unterteilt, ergänzen das didaktische Angebot des Buches.

Sommario

1. Grundlegende Konzepte.- 2. Methoden und Verfahren.- 3. Die mathematische Struktur der Aussagenlogik.- 4. Grundlegende Konzepte.-5. Der Vollständigkeitssatz 6 Methoden und Verfahren.- 7. Berechenbarkeit und Entscheidbarkeit.- 8. Rekursive Funktionen.- 9. Ausblicke.- 10. Grundlagen.- 11. Verzeichnisse.

Dettagli sul prodotto

• Autori: Markus Junker
• Editore: Springer, Berlin
• Lingue: Tedesco
• Formato: Tascabile
• Pubblicazione: 29.04.2025, ritardato
• EAN: 9783662708248
• ISBN: 978-3-662-70824-8
• Pagine: 248
• Illustrazioni: XVI, 248 S. 84 Abb.
• Categorie: Scienze naturali, medicina, informatica, tecnica > Informatica, EDP > Informatica; Diskrete Mathematik, Mathematik für Informatiker, aussagenlogik, Prädikatenlogik, Theory of Computation, Mathematics of Computing, Discrete Mathematics in Computer Science, Computer Science Logic and Foundations of Programming, Formal Languages and Automata Theory, Turing-Maschinen, Rekursive Funktionen, Boole'sche Algebra, Berechenbarkeit und Entscheidbarkeit, Kalküle und Vollständigkeit