Uwe Schöning: Logik für Informatiker
Logik für Informatiker
Buch
- Spektrum Akademischer Verlag, 08/2015
- Einband: Kartoniert / Broschiert, ,
- Sprache: Deutsch
- ISBN-13: 9783827410054
- Bestellnummer: 7879064
- Umfang: 190 Seiten
- Sonstiges: Zahlr. Abb.
- Nummer der Auflage: 00005
- Auflage: 5. Aufl.
- Copyright-Jahr: 2000
- Gewicht: 330 g
- Maße: 213 x 151 mm
- Stärke: 15 mm
- Erscheinungstermin: 15.8.2015
- Serien: Spektrum Lehrbuch , Spektrum Hochschultaschenbücher
Kurzbeschreibung
Dieses gut im Markt eingeführte Standardwerk konzentriert sich auf die für Informatiker wesentlichen Teile der Logik. Es steht auf der Empfehlungsliste vieler Hochschuldozenten und wird teilweise als Skript zur Vorlesung verwendet.Inhaltsangabe
Einleitung1 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
Klappentext
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.
Biografie
Prof. Dr. Uwe Schöning ist Leiter der Abteilung Theoretische Informatik der Universität Ulm.Anmerkungen:
Bitte beachten Sie, dass auch wir der Preisbindung unterliegen und kurzfristige Preiserhöhungen oder -senkungen an Sie weitergeben müssen.