Literatur

1: S. Gerber, Automatentheorie und Formale Sprachen.
Grundkurs Theoretische Informatik, Universität Leipzig, Institut für Informatik, 1997.
Vorlesungsskript, verfügbar unter http://dol.uni-leipzig.de/pub/1997-50.
2: J.E. Hopcroft and J.D. Ullmann, Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie.
München/Wien: Oldenbourg, 4. ed., 2000.