Introduction to Automata Theory, Languages and Computation
#1212 of 2,654 all-time
Introduction to Automata Theory, Languages and Computation
John E. Hopcroft and Jeffrey D. Ullman
6 people recommended it in 3 threads, 2011–2022.
What people on Hacker News said
It is very approachable and presents some very interesting topics (so you won't write a regex for matching HTML and will learn what P vs NP means).
and also "Introduction to Automata Theory, Languages, and Computation" [2] very complete.
Another good complement is “Introduction to Automata Theory, Languages and Computation”, by Hopcroft and Ullman.
CS Theory -> Introduction to Automata Theory, Languages, and Computation by Hopcroft, Ullman
Where it comes up
- Ask HN: What are the most fundamental books on computer science? 2019 · 3 recommendations
- Must Read CS Books For Self Self-Taught Programmers 2011 · 2 recommendations
- Ask HN: The book that did it for you in math and/or CS? 2022 · 1 recommendation