1. Introduction to the Theory of Computation
This book by Michael Sipser is an intuitive yet rigorous introduction to the subject of computational theory.
Top Books on Computational Theory
2. Computational Complexity: A Modern Approach
Authored by Sanjeev Arora and Boaz Barak, this book is perfect for beginners and experts alike.
3. Automata Theory, Languages, and Computation
By John E. Hopcroft, Rajeev Motwani, and Jeffrey D. Ullman, this text also covers the foundations of automata theory.
Check out more amazing books here!