Theory & Algos · Book
Introduction to the Theory of Computation
Sipser wrote the book for MIT's 18.404J and develops the theory of computation through theorems and proofs.
Reviews
From readers of Lectern. One review each.
Where next
Keep going
Introduction, Finite Automata, Regular ExpressionsAnother voice
Course Overview and Formal Definition of Computation


Connections
16Its authors, the courses that use it and the lectures that cite it.
