Introduction to Automata Theory, Languages, and Computation

by John E. Hopcroft

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. Please note, Gradiance is no longer available with this book, as we no longer support this product.

Genres: Computer Science, Programming, Reference, Mathematics, Computers, Science, Technical

560 pages, Hardcover

First published January 1, 1979

Reviews

[David]

Read in tandem with the definitive Sipser text on the topic. I would recommend Sipser, as it is much better at simply communicating the raw concepts, but is weak in application to keep you engaged. And that is where this text delivers. It kept me interested in the topics so that I would dig deeper in to Sipser. The two are parallel from start to finish, so it made an excellent companion.

[Anil Joshi]

This is the original edition which has a nice description of CSGs and LBA. These two topics are omitted in later editions. I lost my personal copy of the original edition and ordered the later edition only to find that several important topics including the above two which are of particular interest to me to be missing. While the missing topics are not very practical they have certain theoretical beauty. The two author edition is highly recommended.

PS: Original review which had been written on an iPad is revised to be lot more coherent with proper grammar and spelling corrections. Smartphone/Handheld/Tablet/Phablet predictive spelling/grammar correction, to put it mildly, is a shame to the model based predictive NLP research community.

[Wendelle]

in terms of style, this book favors laborious construction and unyieldingly rigorous precision over conceptual understanding. It demands careful understanding of every word in a sentence and if I skip a few sentences, I'm in the swamp of befuddlement.

[Seonhee Grace]

SO HARD TO UNDERSTAND!!!

[Zhaodan Kong]

I haven't read the original version of this book, which some computer scientists told me that they prefer. But for my own sake, as an engineering who just want to get a grasp of some basic ideas about automata, Turing machine, decidability and NP vs. P, I would say this book is the perfect match.

[Mohammad Shaker]

Not a great book to learn about Automata. Good as a reference.

[Mridul Syed]

Worst One......

[poklux]

tearjerker

[Yasiru]

After picking at this for goodies here and there, I finally read it more or less start to finish while taking the Automata course from one of the authors on Coursera. Wasn't able to give this learning experience quite the commitment I had in mind, but I still got a lot out of it.

As for the book, I like this first edition I have better than its successors. The proofs are the kind that you can get your hands dirty with and in so doing you really come to grips with them. Coming from a maths background they're not Rudin-esque, but not inelegant either. Probably best to work through the book in the order the material is presented, but once you have it will do for a reference as well.

The popular alternative is Sipser, which I agree might be more intuitive and easier going on the face of it, but you can get a deeper understanding here if you work for it- I guess working for it just feels less optional than with Sipser.

[John Ledesma]

Picked up from Saida Akhter in exchange for
ECE 372 Project Report on January, 30th 2012.


Order #: 002-3203239-5060233
Leave seller feedback

Seller: Ammad (contact this seller)
Items:

1 of: Introduction to Automata Theory, Languages, and Computation (3rd Edition) by John E. Hopcroft [Hardcover]

[Apple]

Extremely dense. This was the text for an Automata Coursera class I did. I think this is a good reference book, but I found it difficult to get through independently. That is, without accompanying lectures, this book would be challenging to digest.

The exercises in the book are helpful.

[mohsenmomeni momeni]

Translated to farsi with Ahmad Reza Jalili.
It's my reference on this term teaching.
It had good slides in it's site, translated to farsi by Dr Minaei.

[Srikanth Madikeri]

best text book for an introduction on this subject

[Daniel Maturana]

A classic, so there's not much to say. I did find the notation somewhat cumbersome.

[Prashant Singh]

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

[Nagendra]

dddaa aaa

[Akter Zaman]

This is really a good book. I want to learn more from this book.

[yu]

All the subjects are well-explained, yet it's a little too lengthy for some parts.

[Sunil]

hgkjdsg

[Jason]

This was not written very accessibly. I wish there was more guidance on the exercises, since I am more of a concrete learner. I found this textbook too abstract. Another section at my school used Dr. Michael Sipser's book, I found that one had more online support (he has an MIT OCW course free online): https://ocw.mit.edu/courses/18-404j-t... - not light reading or a light course for sure.

[Simon Armatage]

I've always stumbled with automata theory in general, but Dr. Hopcroft really comes through with his very straightforward and concise approach along with a sizable coverage of practical applications. I would recommend it to anyone wanting to improve their grip on formal languages and theoretical computation.

[Vikramjeet Raj]

The original text is easy to understand.

[Jethro Kuan]

Can be a little dense at times, Sipser's book on the other hand is a lot easier to digest.

[Jeremy Lee]

To my secret admirers - I will make a comeback (in a big way), I just have a lot on my plate right now

[Avenezelius]

Very thorough yet easy to read! perfect for anyone who's tired of their professor skimping over proofs:D

[el.]

ottimo libro sul piano teorico.
esplicita teoremi e dimostrazioni in modo chiaro ed efficace.
peccato per la parte di esercizi che è molto misera e non presenta soluzioni, se non molto stringate, su pochissimi esercizi

[Sangha]

good job

[Fahad Saleem]

sdsd

[Delhi Irc]

Location: ND6 IRC
Accession No: DL030136

[Marko]

I have the slovenian translation.