Textbook

IMPORTANT: See Official UF textbook site

Required textbook (see above for the other recommended option) Michael Sipser, latest edition of Introduction to the Theory of Computation, PWD Publishing Company, ISBN 0-534-94728-X.

Errata

The material for this class is stable and does not change much from year to year, although the lectures do change sometimes quite drastically depending on the cohort. Moreover the material is standard and taught in practically every peer university internationally. Consequently many sources of practice material and lecture notes are available from other universities.