Einführung in die Theoretische Informatik
Sommersemester 2011
Folien:
Vorlesungsaufzeichnungen:
Die Vorlesung wird mit dem TeleTeachingTool aufgezeichnet.
Hier geht es zu den Aufzeichnungen.
Inhalt:
- Formale Sprachen, Chomsky-Hierarchie
- Elementare Automatentheorie
- Entscheidbarkeit
- Grundlagen der Komplexitätstheorie
Literatur: