Logik fr die Informatik

Dieses Lehrbuch bietet eine Einfhrung in die Aussagenlogik, die Prdikatenlogik erster Stufe und die Berechenbarkeitstheorie. Schwerpunkte liegen auf Aspekten der Formalen Logik, die fr die Informatik interessant sind, z.B. verschiedene Verfahren zum Testen von Erfllbarkeit, Turing-Maschinen und das Halteproblem, Satz von Cook. Schwierige Beweise sind nur skizziert. Das Buch erreicht dadurch eine gute Mischung aus mathematischer Przision und Erluterungen, ohne ausufernd zu werden. Viele Beispiele und zahlreiche bungen, nach Kapiteln unterteilt, ergnzen das didaktische Angebot des Buches.