Jump to ratings and reviews
Rate this book

Introduction to Automata Theory, Languages, and Computation

Rate this book
This classic book on formal languages, automata theory, and computational complexity has been updated to present theoretical concepts in a concise and straightforward manner, with increased coverage of practical applications. This new edition offers students a less formal writing style while providing the most accessible coverage of automata theory, solid treatment on constructing proofs, many figures and diagrams to help convey ideas, and sidebars to highlight related material. Each chapter offers an abundance of exercises for hands-on learning.

487 pages, Paperback

4 people are currently reading
16 people want to read

About the author

Ratings & Reviews

What do you think?
Rate this book

Friends & Following

Create a free account to discover what your friends think of this book!

Community Reviews

5 stars
8 (50%)
4 stars
4 (25%)
3 stars
3 (18%)
2 stars
1 (6%)
1 star
0 (0%)
Displaying 1 of 1 review
Profile Image for Arun.
83 reviews
August 2, 2015
Simple and more descriptive. This is good option for beginners.
The other book on Finite automaton is An Introduction to Formal Language and Automata by Peter Linz it is some what abstract but it is a good book for those who is in Maths stream.
Displaying 1 of 1 review

Can't find what you're looking for?

Get help and learn more about the design.