Logik

Wintersemester 2016/2017


Lehrbeauftragter: Prof. Dr. Till Mossakowski
Wochenstunden: 2 SWh Vorlesung, 2 SWh Übung
Zuhörerkreis: Bachelor CV, INF, IngIF, 1. Semester
Voraussetzungen: keine
Prüfung: durch Klausur am 13. Februar 2017, 08:00–10:00 Uhr
Unbenoteter Schein: durch Klausur am 13. Februar 2017, 08:00–10:00 Uhr
Klausuranmeldung: 16. Dezember 2016 bis 16. Januar 2017

Inhalt: Ausdrücke, semantische Äquivalenz, Normalformen, Verfahren zur (Semi-)Entscheidbarkeit des Erfüllbarkeitsproblems in der Aussagen- und Prädikatenlogik, theoretische Grundlagen der logischen Programmierung, Ausblick auf weitere informatikrelevante Logiken.

Literatur: Jon Barwise und John Etchemendy: Sprache, Beweis und Logik. Mentis-Verlag, 2005, ISBN: 978-3-89785-440-6, siehe auch hier.

Software: Zum Buch gehören die Programme „Tarski's World“, „Fitch“, „Boole“ und „Submit“ (siehe auch hier), allerdings benutzen wir das Programm „Submit“ nicht. Die Software läuft auf den Plattformen Linux, Windows sowie Mac (auch Mac mit Intel-Prozessor).

Klausur: Eine Möglichkeit zur Klausureinsicht besteht am Dienstag, dem 13. Juni 2017, und am Freitag, dem 16. Juni 2017, jeweils von 12:30 bis 13:30 Uhr im Raum G29-018.

Aktuelle Informationen: Folien:   Teil 1, Teil 2, Teil 3, Teil 4, Teil 5, Teil 6, Teil 7, Teil 8, Teil 9, Teil 10, Teil 11, Teil 12, Teil 13, Teil 14

Übungsaufgaben: (Die Aufgabennummern beziehen sich auf das Buch Sprache, Beweis und Logik, der Zugang ist geschützt, siehe oben.)


Zur Lehreseite der Forschungsgruppe Theoretische Informatik

Webmaster