Introduction to automata theory, languages, and computation

by John E. Hopcroft, Jeffrey D. Ullman, Rajeev Motwani

"This classic book on formal languages, automata theory, and computational complexity has been updated to present theoretical concepts in a concise and straightforward manner with increased coverag…