Studium
Bachelor
- 1.Semester (WS 07/08)
- 2.Semester (SoSe 2008)
- 3.Semester (WS 08/09)
- 4.Semester (SoSe 2009)
- 5.Semester (WS 09/10)
- 6.Semester (SoSe 2010)
- 7.Semester (WS 10/11)
Master
- 8.Semester (SoSe 2011)
- 9.Semester (WS 11/12)
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.