Logik Für Informatiker

ISBN-13: 9783827410054 / Niemiecki / Miękka / 2000 / 190 str.

Uwe Sch??ning

Opis

Das Buch macht den Leser mit den wesentlichen Teilgebieten der formalen Logik vertraut, die Bestandteil der Ausbildung in Theoretischer Informatik sind. Die Darstellung orientiert sich an den Bedurfnissen von Informatikstudierenden. Insbesondere werden viele mehr auf das Prinzipielle ausgerichtete Resultate der formalen Logik unter einem algorithmischen Gesichtspunkt behandelt. Diese Vorgehensweise erleichtert entscheidend den Zugang zu dem abstrakten Themengebiet. Prof. Schoning gelingt eine kompakte und verstandliche Darstellung der Aussagen- und Pradikatenlogik, bei der die benotigten Begriffe prazise eingefuhrt und durch Beispiele veranschaulicht werden. Darauf beruhend werden Anwendungen der Logik in der Informatik, wie z. B. Resolution, Automatisches Beweisen und Logik-Programmierung behandelt. Zahlreiche Ubungsaufgaben mit ausfuhrlichen Losungshinweisen erleichtern die Vertiefung des Lernstoffes.

Spis treści

Einleitung 1 Aussagenlogik 1.1 Grundbegriffe 1.2 Äquivalenz und Normalformen 1.3 Hornformeln 1.4 Endlichkeitssatz 1.5 Resolution 2 Prädikatenlogik 2.1 Grundbegriffe 2.2 Normalformen 2.3 Unentscheidbarkeit 2.4 Herbrand-Theorie 2.5 Resolution 2.6 Verfeinerung der Resolution 3 Logik-Programmierung 3.1 Erzeugen von Antworten 3.2 Hornklauselprogramme und deren Semantik 3.3 Auswertungsstrategien 3.4 PROLOG Lösungshinweise Literaturverzeichnis Symbolverzeichnis Index

O autorze

Prof. Dr. Uwe Schöning ist Leiter der Abteilung Theoretische Informatik der Universität Ulm.