Required Reading:

• Michael Sipser Introduction to the Theory of Computation, Second Edition MIT Press, 2006

Errata for this text are available on line. If you are concerned that something in the text might be a typo, please check the errata available here: Errata for Introduction to the Theory of Computation, Second Edition by Michael Sipser.