Logik für die Informatik
Eine Einführung in die Aussagenlogik, Prädikatenlogik und Berechenbarkeitstheorie
Buch in deiner Nähe kaufen
Beschreibung
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.
Der Inhalt
- Aussagenlogik
- Boole'sche Algebren
- Prädikatenlogik
- Kalküle und Vollständigkeit
- Berechenbarkeit und Entscheidbarkeit
- Turing-Maschinen
- Rekursive Funktionen
Der Autor
Markus Junker hat Mathematik in Mainz und Paris studiert und in mathematischer Logik promoviert. Er ist Privatdozent an der Albert-Ludwigs-Universität Freiburg.
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.
Erläutert die interessanteste Aspekte der Formalen Logik für die Informatik Von der Darstellung verschiedener Verfahren zum Testen von Erfüllbarkeit Mit Aufgaben und Musterlösungen
Autor*in
Markus Junker
Themen in »Logik für die Informatik«
Prädikatenlogik Boole'sche Algebra Kalküle und Vollständigkeit Berechenbarkeit und Entscheidbarkeit Rekursive Funktionen Aussagenlogik Turing-Maschinen