Theoretische Informatik und Logik

From International Center for Computational Logic

Theoretische Informatik und Logik

Course with SWS 4/2/0 (lecture/exercise/practical) in SS 2019

Lecturer

Tutor

  • Emmanuelle Dietz, Marcos Cramer

SWS

  • 4/2/0

Modules

Examination method

  • Written exam

Neuigkeiten

Die Nachholklausur für Theoretische Informatik und Logik findet am 28.2.2020 statt.


Klausur

Der Prüfungstermin ist Freitag, der 2.8.2019 um 9:20 Uhr in HSZ/AUDI/H. Die Klausur wird 90 Minuten dauern. Bitte bereits 15 Minuten vor Beginn (9:05 Uhr) anwesend sein.

  • Für die Prüfung gelten folgende Regeln:
    • Es sind keine Unterlagen und Hilfsmittel zugelassen.
    • Aufgrund des technischen Fortschritts sind auch keine Uhren (wie Telefone) am Platz erlaubt.
    • Alle müssen ordnungsgemäß für die Klausur angemeldet sein.


Vorlesung

Die Vorlesung findet montags in der 2.DS (HSZ/0004) und freitags in der 3.DS (HSZ/0004) statt.

  • Teil 1: Die Slides für die Vorlesung sind hier. Der Benutzername ist student und das Passwort wird während der Vorlesung bekannt gegeben. Es ist das gleiche Passwort wie für das Material in der Formale Systeme Vorlesung WS2018.
  • Teil 2: Die Slides für die Vorlesung sind hier. Der Benutzername und das Passwort wird während der Vorlesung bekannt gegeben.


Übungen

  • In den Übungen werden die untenstehenden Aufgaben und die Übungen auf den Vorlesungsslides besprochen besprochen.
  • Die folgenden Übungen finden ab der Woche vom 8.4.2019 statt. In der ersten Übungswoche (8.4. - 12.4.) werden Übungen zur Aussagenlogik wiederholt.


  • montags, 3.DS (APB/E001) (Marcos Cramer)
  • dienstags, 4.DS (APB/E008) (Tobias John)
  • mittwochs, 5.DS (APB/E010) (Marcos Cramer)
  • freitags, 1.DS (APB/E010) (Tobias John)
  • freitags, 2.DS (APB/E009) (Emmanuelle Dietz)
  • freitags, 4.DS (APB/E001) (Emmanuelle Dietz)


Aufgaben zur Prädikatenlogik

  • Lösungen zu fast allen Übungsaufgaben, und weitere Übungsaufgaben finden sich in dem Buch

"S. Hölldobler et al.: Logik und Logikprogrammierung, Band II: Aufgaben und Lösungen, Synchron Publishers GmbH, 2011""

4.1 Syntax

4.2 Substitutionen

4.3 Semantik



4.4 Äquivalenz und Normalform

4.5 Unifikation

4.6 Beweisverfahren


Aufgaben zur Theoretischen Informatik

I. Berechenbarkeit

  • 2. Rekursive Funktionen und Post'sches Korrespondenzproblem (Aufgabenstellung), 10. Übungswoche
  • 3. LOOP- und WHILE Programme (Aufgabenstellung), 11.Übungswoche (aktualisiert am 3.7.2019)


II. Komplexität