WS 2015/16: Logik
Dozentin / Übungsleitung
Dozentin:
Prof. Dr. Barbara König (Email)
Übungsleitung:
Dr. Harsh Beohar (Email)
Dennis Nolte (Email)
Lernziele / Inhalt
Logik dient in der Informatik unter anderem als Grundlage der Datenbanken (Abfragesprache SQL), als Beschreibungssprache für Schaltkreise und als Modellierungs- und Spezifikationssprache, wo sie auch für die Analyse und Verifikation von Programmen eingesetzt wird. In Form der Logik-Programmiersprache Prolog wird Logik auch zur Wissensverarbeitung und für Expertensysteme eingesetzt. Außerdem ist die Logik ein Anwendungsgebiet der Informatik, beispielsweise bei der Entwicklung von Theorembeweisern. Im Rahmen dieser Veranstaltung werden die Grundlagen der Aussagen- und Prädikatenlogik und ihre Anwendungen vermittelt. Inhalte im Einzelnen:
- Aussagenlogik (Grundbegriffe, Äquivalenz und Normalformen, Hornformeln, Resolution in der Aussagenlogik, Anwendung SAT-Solver)
- Prädikatenlogik erster Stufe (Grundbegriffe, Normalformen, Unentscheidbarkeit der Prädikatenlogik, Herbrandtheorie, Resolution in der Prädikatenlogik)
- Grundlagen der Logik-Programmierung (SLD-Resolution)
Siehe auch die Webseite aus dem WS 14/15 (mit den Folien des vorherigen Semesters).
Literatur
- Die Vorlesung stützt sich im wesentlichen auf: Uwe Schöning, Logik für Informatiker. Spektrum, 2000.
- Ein sehr gutes englisches Einführungsbuch ist Language, proof, and logic, das es auch in deutscher Übersetzung gibt:
John Barwise, John Etchemendy, Sprache, Beweis und Logik. Mentis, 2005 - Kreuzer, Kühling, Logik für Informatiker. Pearson, 2006
- Tjark Weber, A SAT-based Sudoku Solver. LPAR 2005.
Tools
Folgende Werkzeuge werden in der Vorlesung eingesetzt:
Aussagenlogik:
- SAT-Solver: Überprüfung der Erfüllbarkeit von aussagenlogischen Formeln
Limboole
[Sudoku-Formel für limboole]
Prädikatenlogik:
- Anschauliche Lehrsoftware für die Prädikatenlogik:
Tarski's World bzw. Tarski's World (Java Applet + Jar) - Theorembeweiser für die Prädikatenlogik 1. Stufe (basierend auf Resolution):
Otter - PROLOG-Interpreter bzw. -Compiler (zip-Datei mit Prolog-Beispielen)
Termine
Vorlesung:
- Mittwoch, 8:30–10:00, LB 107
Erste Vorlesung: 21.10.2015.
Übungsgruppen
- Gruppe 1: Mi, 16–18, LE 105 Tutor: Rebecca Bernemann
- Gruppe 2: Do, 10–12, LC 137 Tutor: Katja Poltermann
- Gruppe 3: Do, 10–12, LF 226 Tutor: Harsh Beohar
- Gruppe 4: Do, 12–14, LE 120 Tutor: Amelie Kluge
- Gruppe 5: Do, 14–16, LE 105 Tutor: Christopher Ringhofer
- Gruppe 6: Fr, 08–10, LF 035 Tutor: Matthias Schaffeld
- Gruppe 7: Fr, 12–14, LE 120 Tutor: Dennis Nolte
Die Übungsgruppen beginnen ab dem 04.11.2015.
Die Klausur im SS 16 findet am Mittwoch, 3.8.16, von 8:30-10:30 Uhr im Raum LC 137 statt.
Aktuelles
Keine Artikel in dieser Ansicht.