Recommendations for books and tutorials on Theory of Computation
Looking for some good recommendations to learn theory of computation from. Planning to learn it in the christmas break.
I'd appreciate all types of recommendations. Books I need to pay for and buy are fine. Recommendations for online tutorials and articles are also fine. Thanks!
👤 indogooner Accepted Answer ✓
J Hopcroft, JD Ullman, R Motwani, Introduction to Automata Theory, Languages and Computation
I have heard M Sipser's book is also good but have not gone through it myself.
👤 vincent-manis
Perhaps time has passed it by, but I still have a warm spot in my heart for Marvin Minsky's Computation: Finite and Infinite Machines, perhaps to be read before Hopcroft, Ullman, and Motwani.
👤 jgrodziski
Understanding Computation by Tom Stuart is very good.