YetanotherHackerNewsdigest.com
HN Theater | HN Academy | HN Books

HN Books @HNBooksMonth

The best books of Hacker News.
Rankings: week · month (mar/apr) · year (2024) · all time
digests · search

Hacker News Comments on
Introduction to Automata, Theory, Languages and Computation

John E. Hopcroft, Jeffrey D. Ullman, Rotwani, Rajeev Motwani · 2 HN comments
HN Books has aggregated all Hacker News stories and comments that mention "Introduction to Automata, Theory, Languages and Computation" by John E. Hopcroft, Jeffrey D. Ullman, Rotwani, Rajeev Motwani.
View on Amazon [↗]
HN Books may receive an affiliate commission when you make purchases on sites after clicking through links on this page.
Amazon Summary
It has been more than 20 years since this classic book on formal languages, automata theory, and computational complexity was first published. With this long-awaited revision, the authors continue to present the theory in a concise and straightforward manner, now with an eye out for the practical applications. They have revised this book to make it more accessible to today's students, including the addition of more material on writing proofs, more figures and pictures to convey ideas, side-boxes to highlight other interesting material, and a less formal writing style. Exercises at the end of each chapter, including some new, easier exercises, help readers confirm and enhance their understanding of the material.
HN Books Rankings

Hacker News Stories and Comments

All the comments and stories posted to Hacker News that reference this book.
Hopcroft & Ullman[1] is generally widely recommended. I only just got my copy a couple of days ago, so haven't had a chance to dig in yet.

The Sipser book[2] is also generally recommended as being very good.

[1]: https://www.amazon.com/gp/product/0201441241/

[2]: https://www.amazon.com/Introduction-Theory-Computation-Micha...

There is a distinct lack of Hopcroft and Ullman from this list:

Introduction to Automata Theory, Languages, and Computation, 2nd Ed.

https://www.amazon.co.uk/Introduction-Automata-Theory-Langua...

Which is basically all the goodness in Structure and Interpretation... and any book on compilers and interpreters. Basically, though I don't reckon that any modern courses teach from Hopcroft & Ullman, it's a major textbook in the field (unfortunately the 2nd ed is easier to find but the 1st has the works).

Another foundational text is Andrew Tennebaum's book on Operating Systems:

Operating Systems Design and Implementation

https://www.amazon.co.uk/Operating-Systems-Implementation-Pr...

To be honest I don't how it compares with the book proposed in the article, since I haven't read that book.

Finally, two personal recommendations for anyone interested in AI (as a study of advanced CS concepts and not just as a way to make a quick buck with a shallow understanding of a few machine learning tutorials):

Artificial Intelligence: A modern approach (Russel & Norvig)

http://aima.cs.berkeley.edu/

And the free pdf of AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java:

https://www.cs.fsu.edu/~cap5605/Luger_Supplementary_Text.pdf

Which doubles as a good textbook for programming languages in general.

HN Books is an independent project and is not operated by Y Combinator or Amazon.com.
~ yaj@
;laksdfhjdhksalkfj more things
yahnd.com ~ Privacy Policy ~
Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.