Introduction to Automata Theory, Languages, and Computation (3rd Edition) 3rd edition by Hopcroft, John E.; Motwani, Rajeev; Ullman, Jeffrey D. published by Addison Wesley Hardcover