Good books on automata theory?

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.


5 thoughts on “Good books on automata theory?”

  1. 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.

  2. Best book on Automata
    Theory of Automata, Languages & Computation by Rajendra Kumar from Tata Mcgraw-Hill

Leave a Reply

Your email address will not be published. Required fields are marked *