Grundzüge der Theoretischen Informatik: Literatur

Buch zur Vorlesung

• Dexter C. Kozen, Automata and Computability, Springer, 1st. ed. 1997. Corr. 8th printing 2007.

Weitere Fachbücher

• John E. Hopcroft and Rajeev Motwani and Jeffrey D. Ullman, Introduction to automata theory, languages, and computation (3rd edition), Addison-Wesley, 2007. (dt. ed. Pearson Studium, 2006)
• Harry R. Lewis and Christos H. Papadimitriou, Elements of the theory of computation (2nd edition), Prentice-Hall, 1998
• Michael Sipser, Introduction to the theory of computation (2nd edition), Thomson, 2006
• Uwe Schöning, Theoretische Informatik - kurzgefasst (5th edition), Spektrum Akad. Verl., 2008