Com S 531

Course Textbook

       Michael Sipser Introduction to the Theory of Computation PWS Publishing Company

       A Table of Contents and errata is available here .

Suggested Texts

  • Lewis, Papadimitriou, "Elements of Theory of Computation".
  • Slutzki, "331 Class Notes".
  • Hopcroft and Ullman, "Introduction to Automata Theory, Languages, and Computation".

Back to CS531 homepage
Last Modified :