Computation Theory


Introduction to Automata Theory, Languages, and Computation
Understanding Computation: From Simple Machines to Impossible Programs
Introduction to the Theory of Computation
The Mathematical Theory of Communication
Feynman Lectures On Computation (Frontiers in Physics)
Computational Complexity: A Modern Approach
The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine