Logik (WS 2023/24)

Vorlesungsablauf

Die Veranstaltung wird in Präsenz (möglicherweise mit digitalen Anteilen) stattfinden. Bitte melden Sie sich im Moodle-Kurs an (der Zugangsschlüssel wird in der Vorlesung verteilt), dort werden alle Materialien bereitgestellt.

Dozentin
Prof. Dr. Barbara König

Übungsleitung
Sebastian Gurke

Inhalt und Lernziele

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)

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

Prädikatenlogik:

Termine

Vorlesung

Mittwoch, 8:30-10:00 Uhr, LB 107

Übungen

Beginn ab der dritten Vorlesungswoche (erste Übung am 24.10.)

  • Di 16-18, LE 120
  • Do 10-12, LK 051
  • Do 10-12, LE 120
  • Do 16-18, LE 120
  • Fr 12-14, LE 120

(Termine und Räume unter Vorbehalt)

Prüfung/Klausur

Die Klausur findet voraussichtlich am 15. März 2024 statt.

Links