An Introduction to Formal Languages and Automata, 5th Edition Written to address the fundamentals of formal languages, automata, and computability, An Introductio