Introduction to Automata Theory, Languages, and Computation (2nd Edition)

Category: Computer Science
Author: John E. Hopcroft, Jeffrey D. Ullman
3.8

Comments

by YeGoblynQueenne   2020-06-24
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.