I asked “What is a good book on automata theory?” because I don’t recall much of it from college. Marco replied here: Elements of the Theory of Computation by Lewis and Papadimitriou.
Do you know of any more?
The 1979 edition of “Introduction to Automata Theory, Languages, and Computation“, by Hopcroft and Ullman. The algorithms are pretty imperative, though.
Addendum: 20/02/09 at 2:25CST
I very much appreciate: Formal Languages and their |Relation to Automata by John E. Hopcroft and Jeffrey D. Ullman. My first read through it was 40 years ago, but even nowadays I consult it now and then.
5 thoughts on “Good books on automata theory?”
I should think those two will cover the subject nicely for most purposes. Looks like you can get them both used for about $5 on abebooks. Quite a steal.
I really liked “Introduction to the Theory of Computation” by Michael Sipser. Really understandable. I read the first edition, not the second.
Thank you everyone for the feedback.
student of automata theory
Best book on Automata
Theory of Automata, Languages & Computation by Rajendra Kumar from Tata Mcgraw-Hill