News for hackers. Stuff that matters.
Re:Ask HN: Recommendations for books and tutorials on Theory... by indogooner on Monday December 05, 2022 @10:22AM (#33866759)
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.

Re:Ask HN: Recommendations for books and tutorials on Theory... by skydhash on Monday December 05, 2022 @01:15PM (#33869374)
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.
Re:Ask HN: Recommendations for books and tutorials on Theory... by jgrodziski on Monday December 05, 2022 @12:39PM (#33868814)
Understanding Computation by Tom Stuart is very good.

[https://computationbook.com]

Re:Ask HN: Recommendations for books and tutorials on Theory... by dysoco on Monday December 05, 2022 @10:21PM (#33875476)
wow how come I've never heard of that book before, it sounds awesome, thanks!
Re:Ask HN: Recommendations for books and tutorials on Theory... by renaissance_tea on Monday December 05, 2022 @02:40PM (#33870742)
Google Ryan Dougherty.
Re:Ask HN: Recommendations for books and tutorials on Theory... by vincent-manis on Tuesday December 06, 2022 @12:44AM (#33876341)
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.