Automata Theory, Languages, and Computation , Hopcroft, Motwani, and Ullman (3rd edition). An introduction to Computational Learning Theory by Kearns and Vazirani Online notes and readings distributed ...

Theory of Computation offers a rigorous mathematical framework that underpins our understanding of what can be computed and how efficiently these computations may be performed. It encompasses ...