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