Kapitel 1. Endliche Automaten (kleine Folien)
Kapitel 2. Reguläre Sprachen (kleine Folien)
Kapitel 3. Automaten als informationsverarbeitende Systeme (kleine Folien)
Kapitel 4. Kontextfreie Sprachen (kleine Folien)
Kapitel 5. Kellerautomaten (kleine Folien)
Kapitel 6. Ableitungsbäume (kleine Folien)
Kapitel 7. Turing-Maschinen (kleine Folien)
Kapitel 8. Rekursive Funktionen (kleine Folien)
Kapitel 9. Unentscheidbarkeit und Universalität (kleine Folien)
Kapitel 10. Polynomialzeitberechnung (kleine Folien)
Kapitel 11. Die Chomsky-Hierarchie (kleine Folien)
Kapitel 12. Das Postsche Korrespondenzproblem (kleine Folien)