Hopcroft, John E.

Introduction to automata theory, languages, and computation / John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman. - 3rd ed. - Boston : Pearson/Addison Wesley, c2007. - xvii, 535 p. : ill. ; 25 cm.


Machine theory. Formal languages. Computational complexity.