Hopcroft, John Introduction to Automata Theory, Languages, and Computation: Pearson New International Edition (1292039051)
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 the increase of hands-on, practical applications.