Have one to sell? Sell yours here
Introduction to Automata Theory, Languages and Computation (Addison-Wesley series in computer science)
 
See larger image
 
Tell the Publisher!
I'd like to read this book on Kindle

Don't have a Kindle? Get your Kindle here, or download a FREE Kindle Reading App.

Introduction to Automata Theory, Languages and Computation (Addison-Wesley series in computer science) [Hardcover]

John E. Hopcroft (Author), Jeffrey D. Ullman (Author)
3.6 out of 5 stars  See all reviews (14 customer reviews)


Available from these sellers.


Textbook Student FREE Two-Day Shipping for Students. Learn more

There is a newer edition of this item:
Introduction to Automata Theory, Languages, and Computation (3rd Edition) Introduction to Automata Theory, Languages, and Computation (3rd Edition) 3.8 out of 5 stars (29)
$112.49
In Stock.


Editorial Reviews

Amazon.com Review

This book is a rigorous exposition of formal languages and models of computation, with an introduction to computational complexity. The authors present the theory in a concise and straightforward manner, with an eye out for the practical applications. Exercises at the end of each chapter, including some that have been solved, help readers confirm and enhance their understanding of the material. This book is appropriate for upper-level computer science undergraduates who are comfortable with mathematical arguments.

From the Back Cover

computational complexity as a coherent theory. It includes end-of-chapter questions, bibliographies, and exercises. Problems of highest and intermediate difficulty are marked respectively with double or single stars. 020102988XB04062001

Product Details

  • Hardcover: 428 pages
  • Publisher: Addison-Wesley Publishing Company; 1st edition (April 1979)
  • Language: English
  • ISBN-10: 020102988X
  • ISBN-13: 978-0201029888
  • Product Dimensions: 9.3 x 6.3 x 0.9 inches
  • Shipping Weight: 1.5 pounds
  • Average Customer Review: 3.6 out of 5 stars  See all reviews (14 customer reviews)
  • Amazon Best Sellers Rank: #281,656 in Books (See Top 100 in Books)

 

Customer Reviews

14 Reviews
5 star:
 (6)
4 star:
 (1)
3 star:
 (3)
2 star:
 (3)
1 star:
 (1)
 
 
 
 
 
Average Customer Review
3.6 out of 5 stars (14 customer reviews)
 
 
 
 
Share your thoughts with other customers:
Most Helpful Customer Reviews

66 of 77 people found the following review helpful:
3.0 out of 5 stars Excellent as a reference; pathetic as a textbook, August 13, 2000
By 
This review is from: Introduction to Automata Theory, Languages and Computation (Addison-Wesley series in computer science) (Hardcover)
There is, strictly speaking, no in-between for this book: it's either 5 stars or zero stars depending on the intended use.

It's very simple: Don't use it if _____, and do use it if ____.

Do NOT even THINK of buying this book:

1. If this is going to be your first brush with formal languages and the theory of computation.

2. If you need to get motivated to learn the subject, and you need that "first grasp" on it.

3. If you're taking a first course in the subject, and if you have an IQ below 130!

On the other hand,

You MUST buy this book:

1. If you already have some background, and you want a larger picture.

2. If you will often need an authoritative source for proofs etc.

3. If you need a reference for formalizing concepts touched on elsewhere.

Help other customers find the most helpful reviews 
Was this review helpful to you? Yes No


18 of 19 people found the following review helpful:
3.0 out of 5 stars Five-star reference, one-star textbook, October 5, 1998
By A Customer
This review is from: Introduction to Automata Theory, Languages and Computation (Addison-Wesley series in computer science) (Hardcover)
This slim volume is the standard reference for research in automata theory, languages, and computation (especially regular and context-free languages). For that, it gets five stars. As a textbook for students, however, it is dense, uneven, and confusing throughout. Generations of novice computer scientists have been soured forever on theory by being forced to endure this book in their undergraduate- and graduate-level theory courses.

Conclusion: buy this book and keep it on your shelf, with the other essential references, but if you want to *learn* the material, look elsewhere -- for example, Michael Sipser's excellent new textbook, _Introduction to the Theory of Computation_.

Help other customers find the most helpful reviews 
Was this review helpful to you? Yes No


12 of 13 people found the following review helpful:
5.0 out of 5 stars A book for computer scientists, April 14, 1999
By A Customer
This review is from: Introduction to Automata Theory, Languages and Computation (Addison-Wesley series in computer science) (Hardcover)
A predecessor of the book was published in 1969 titled "Formal Languages and Their Relation to Automata." It was re-written in 1979. This is a classical textbook for last year undergraduate students or postgraduate students in computer science, especially those who are going to deal with computer languages, artificial intellegence, compiler design, computational complexity and so on. One of the author, J. E. Hopcroft, is the Turing Award winner of 1987.

I have both versions of the book and I'd like recommend every computer science student spend some time on reading it.

Help other customers find the most helpful reviews 
Was this review helpful to you? Yes No

Share your thoughts with other customers: Create your own review
 
 
 
Most Recent Customer Reviews











Only search this product's reviews



What Other Items Do Customers Buy After Viewing This Item?


Tags Customers Associate with This Product

 (What's this?)
Click on a tag to find related items, discussions, and people.
 
(1)

Your tags: Add your first tag
 

Sell a Digital Version of This Book in the Kindle Store

If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store. Learn more

Customer Discussions

This product's forum
See all discussions...  
Start a new discussion
Topic:
First post:
Prompts for sign-in
 


Active discussions in related forums
Search Customer Discussions
   
Related forums





Look for Similar Items by Category


Look for Similar Items by Subject

Search Books by subject:






i.e., each book must be in subject 1 AND subject 2 AND ...