Literatur
- J.E. Hopcroft, R. Motwani, J.D. Ullmann: Introduction to Automata Theory, Languages, and Computation, 2nd ed., Addison-Wesley, 2001
- U. Schöning: Theoretische Informatik kurz gefaßt, Spektrum-Akademischer Verlag, 3. Auflage, 1997
- M. Harrison: Introduction to Formal Language Theory, Addison-Wesley, 1978
- A.V.Aho, R. Sethi, J.D. Ullman: Compilers - Principles, Techniques, and Tools, Addison-Wesley, 1986