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?
Addendum: 19/02/09
Prabhakar added:
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
Jos added:
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.
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.
http://www.amazon.com/o/asin/0534950973
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