Grundlagen der Theoretischen Informatik

Dozent: Dr. Frank Hoffmann

Inhalt

Die Vorlesung gibt einen Einblick in wichtige Konzepte und Modelle aus der theoretischen Informatik mit den Schwerpunkten: Automaten, formale Sprachen, Grammatiken und die Chomsky-Hierarchie, Turingmaschinen, Berechenbarkeit und ihre Grenzen.

Vorlesung

Keine digitale Version des Skriptes verfügbar.

Übungsblätter

# Übungen Lösungen
1 Übungsblatt 1 Musterlösung 1
2 Übungsblatt 2 Musterlösung 2
3 Übungsblatt 3 Musterlösung 3
4 Übungsblatt 4 Musterlösung 4
5 Übungsblatt 5 Musterlösung 5
6 Übungsblatt 6 Musterlösung 6
7 Übungsblatt 7 Musterlösung 7
8 Übungsblatt 8 Musterlösung 8
9 Übungsblatt 9 Musterlösung 9
10 Übungsblatt 10 Musterlösung 10
    Klausur mit Musterlösung