Formale Systeme

Prof. Dr. W. Kurth

Wintersemester 2024/25

 

Vorlesung: Freitags, 10:15-11:50, beginnend am 25. 10. 2024, Raum CIP I (Büsgenweg 4, 1. Stock).

Übung: montags, nur in den ungeraden Wochen, beginnend am 4. 11. 2024, Raum CIP II (Büsgenweg 4)

 

Zeitplan der Vorlesung

 

25. 10. 2024

Aussagenlogik: Syntax, Semantik, Normalformen

 

  1. 11.

Horn-Formeln; Beweistheorie der Aussagenlogik: Resolution

  8. 11.

Tableaukalkül, Sequenzenkalkül

15. 11.

Prädikatenlogik 1. Ordnung: Syntax, Semantik

22. 11.

Prädikatenlogik 1. Ordnung: Normalformen, Beweistheorie; Modallogik

29. 11.

Temporale Logik; Relationen, Graphen und Netzwerke

  6. 12.

Generalisierungs-Halbordnung, Inferenzalgorithmen

13. 12.

Entscheidungsbäume

20. 12.

Algebraische Strukturen: Gruppoide, Halbgruppen, Gruppen, Verbände

10. 1. 2025

Begriffsverbände

17. 1.

Regelbasierte Systeme: Reduktionssysteme, formale Grammatiken, L-Systeme

24. 1.

Relationale Wachstumsgrammatiken und L-System-Erweiterungen

31. 1.

Zelluläre Automaten; Modelle für Nebenläufigkeit: Transitionssysteme (1.)

  7. 2.

Transitionssysteme (2.), Petrinetze

 

zurück zur Homepage der Veranstaltung

 

Letzte Änderung: 30. 9. 2024