
Logik für Informatiker
Uwe Schöning(Author)
Spektrum Akademischer Verlag
5th Edition
Published in August 2015
Book
Paperback/Softback
X, 190 pages
978-3-8274-1005-4 (ISBN)
Description
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 Bedürfnissen 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. Schöning gelingt eine kompakte und verständliche Darstellung der Aussagen- und Prädikatenlogik, bei der die benötigten Begriffe präzise eingeführt 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 Übungsaufgaben mit ausführlichen Lösungshinweisen erleichtern die Vertiefung des Lernstoffes.
More details
Edition
5. Aufl. 2000. 2., korr. Nachdruck 2000
Language
German
Place of publication
Heidelberg
Germany
Edition type
Revised edition
Illustrations
28 s/w Abbildungen
X, 190 S. 28 Abb.
Dimensions
Height: 213 mm
Width: 151 mm
Thickness: 15 mm
Weight
300 gr
ISBN-13
978-3-8274-1005-4 (9783827410054)
Schweitzer Classification
Other editions
Previous edition
Uwe Schöning
Logik für Informatiker
Book
06/1995
4th Edition
Spektrum Akademischer Verlag
€20.00
Article exhausted; check for reprint
Person
Prof. Dr. Uwe Schöning ist Leiter der Abteilung Theoretische Informatik der Universität Ulm.
Content
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