0

Logik für Informatiker

HochschulTaschenbuch (HTb)

Erschienen am 20.01.2000, Auflage: 5/2000
27,99 €
(inkl. MwSt.)

Lieferbar innerhalb 24 Stunden

In den Warenkorb
Bibliografische Daten
ISBN/EAN: 9783827410054
Sprache: Deutsch
Umfang: X, 190 S., 28 s/w Illustr., 190 S. 28 Abb.
Format (T/L/B): 1.1 x 21.1 x 14.9 cm
Einband: kartoniertes Buch

Beschreibung

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.

Autorenportrait

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

Inhalt

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

Weitere Artikel vom Autor "Schöning, Uwe"

Alle Artikel anzeigen

Andere Kunden kauften auch