Introduction to Automata Theory, Languages, and Computation

Front Cover
Pearson/Addison Wesley, 2007 - Computers - 535 pages
16 Reviews
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 the increase of hands-on, practical applications. This new edition comes with Gradiance, an online assessment tool developed for computer science. Gradiance is the most advanced online assessment tool developed for the computer science discipline. With its innovative underlying technology, Gradiance turns basic homework assignments and programming labs into an interactive learning experience for students. By using a series of root questions and hints, it not only tests a student's capability, but actually simulates a one-on-one teacher-student tutorial that allows for the student to more easily learn the material. Through the programming labs, instructors are capable of testing, tracking, and honing their students' skills, both in terms of syntax and semantics, with an unprecedented level of assessment never before offered. For more information about Gradiance, please visit

From inside the book

What people are saying - Write a review

User ratings

5 stars
4 stars
3 stars
2 stars
1 star

Review: Introduction to Automata Theory, Languages, and Computation

User Review  - Prashant Singh - Goodreads

Since I am a beginner it's a bit tough for me to grasp the subject. Read full review

very nice book

User Review  - Shwetank Dhyani - Flipkart

If you are preparing for GATE or college exam, this book is one of the first few recommendations you will receive from people, and rightly so. Flipkart delivery and packaging was excellent as usual. Read full review


The Methods and the Madness
Finite Automata
Regular Expressions and Languages

8 other sections not shown

Common terms and phrases

About the author (2007)


Ullman is the Stanford W. Ascherman Professor of Computer Science at Stanford.

Bibliographic information