Automata Theory books [closed]

Question

Please suggest me some good books on "Formal languages and Automata Theory".

Thanks!

Answer 1

The book here is Introduction to Automata Theory, Languages and Computation by Hopcroft, Motwani and Ullman (Ullman is one of the dragon book guys). (I recommend finding an older edition in your library if you can; the older editions were shorter and I don't see much value in the additional material in the new editions).

Another great book is Introduction to the Theory of Computation by Sipser.

You can not go wrong with one of those two.

Answer 2

I recommend this book. It's used for the CMU course.

http://www.amazon.ca/Introduction-Theory-Computation-Second-Michael/dp/0534950973

but this one is the gold standard

http://en.wikipedia.org/wiki/File:Hopcroft-ullman-79-cover.jpg