Introduction to Automata Theory, Languages, and Computation by John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman

This classic book on formal languages, automata theory, and computational complexity has been updated to present theoretical concepts in a …