Ask HN: Recommendations for books and tutorials on Theory of Computation

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.

Sipser’s is quite good and more introductory than most. You can try also Code by C. Petzold if you need some general understanding about computers and also Lectures on Computation by R. Freynman. And MIT OCW have lectures by Sipser.

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.

Understanding Computation by Tom Stuart is very good.

[https://computationbook.com]

wow how come I've never heard of that book before, it sounds awesome, thanks!

Google Ryan Dougherty.