tags:

views:

205

answers:

4

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

Thanks!

+1  A: 

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

Larry Watanabe
+2  A: 

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.

Jason
+1  A: 

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

zaphod
A: 

Some material by Rosenberg:

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

Hamish Grubijan