Automata Theory books [closed]

As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references, or expertise, but this que开发者_Python百科stion will likely solicit debate, arguments, polling, or extended discussion. If you feel that this question can be improved and possibly reopened, visit the help center for guidance. Closed 11 years ago.

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

Thanks!

---

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.

---

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

---

depends what level you're looking for. we used Peter Linz's An Introduction to Formal Languages and Automata, Fourth Edition in my intro class and i liked it.

google books preview

---

Some material by Rosenberg:

http://www.springer.com/math/cse/book/978-0-387-09638-4