Inhalt
Die Vorlesung behandelt Grundlagen der Theoretischen
Informatik. Sie gibt Einführungen in die Theorie der formalen
Sprachen und Automaten, sowie die Berechnbarkeits- und
Komplexitätstheorie.
Skript
Korrigierte Fassung als Postscript-Datei
und als PDF-Datei.
|