Logik fur die Informatik

Dieses Lehrbuch bietet eine Einfuhrung in die Aussagenlogik, die Pradikatenlogik erster Stufe und die Berechenbarkeitstheorie. Schwerpunkte liegen auf Aspekten der Formalen Logik, die fur die Informatik interessant sind, z.B. verschiedene Verfahren zum Testen von Erfullbarkeit, Turing-Maschinen und das Halteproblem, Satz von Cook. Schwierige Beweise sind nur skizziert. Das Buch erreicht dadurch eine gute Mischung aus mathematischer Prazision und Erlauterungen, ohne ausufernd zu werden. Viele Beispiele und zahlreiche Ubungen, nach Kapiteln unterteilt, erganzen das didaktische Angebot des Buches.