This site uses cookies to deliver our services, improve performance, for analytics, and (if not signed in) for advertising. By using LibraryThing you acknowledge that you have read and understand our Terms of Service and Privacy Policy. Your use of the site and services is subject to these policies and terms.

Click on a thumbnail to go to Google Books.

Loading... ## Introduction to Automata Theory, Languages, and Computation (1979)## by John E. Hopcroft, Jeffrey D. Ullman
None Loading...
Sign up for LibraryThing to find out whether you'll like this book. No current Talk conversations about this book. (This is a review of the first edition of this book.) This is another one of those rotten books that is difficult to read even when you already know the subject matter backward and forward. One of the book's largest problems is its overuse of notation to the point of fetishization. Good notation is an aid to clarity and thought; the notation in this book is clotted and turgid. The book also contains "applications" that aren't, overcomplicated examples of simple things, and makes the interesting parts dull. Its definition of NP-completeness is nonstandard and its explanation is confusing. Recommended alternative: Introduction to the Theory of Computation, by Michael Sipser. no reviews | add a review
## Belongs to Series
References to this work on external resources. ## Wikipedia in English (34)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 www.aw.com/gradiance. No library descriptions found. |
## Current DiscussionsNone## Popular covers
Google Books — Loading... ## Genres## Melvil Decimal System (DDC)511.3Natural sciences and mathematics Mathematics General Principles Mathematical (Symbolic) logic## LC Classification## RatingAverage:
## Is this you?Become a LibraryThing Author. |

I knew that this book was going to be difficult; it's more advanced than I'm really capable of. Which made it all the more discouraging that very early on (page six), I came across a pretty serious typographical error. Now, with this particular error it was fairly easy for me to figure out what went wrong, and what the correct reading was. But now I have a problem: the next time I come across something that I don't understand, something that seems not to make sense, I won't know, I will have no way of knowing, whether it doesn't make sense because it's an error or if it doesn't make sense because I haven't worked hard enough to understand it.

Then I get to the exercises for chapter one. They give answers to selected exercises, those "whose solutions are particularly instructive". Well, the first exercise they give a solution to is of the "prove this statement is true" sort. And I'm pretty sure that, while the statement is true, the proof they offer in the solution is not complete.

These are problems that make this book highly frustrating for me.