Theory of Computation

Obvious, Edmond de Belamy (2018)

Resources and Reading Materials:


Textbooks:
  1. John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman. Introduction to Automata Theory, Languages, and Computation. 3rd Edition, Pearson, 2008.
  2. Michael Sipser. Introduction to the Theory of Computation. 3rd Edition, Cengage, 2012.
  3. Dexter C. Kozen. Theory of Computation. Springer, 2006.
  4. Jacques Sakarovitch. Elements of Automata Theory. Cambridge University Press, 2013. (Translated by Reuben Thomas)
  5. Harry R. Lewis, Christos H. Papadimitriou. Elements of the Theory of Computation. 2nd Edition, Pearson, 2015.
  6. Javier Esparza. Automata Theory: An Algorithmic Approach. MIT Press, 2023.
  7. Sanjeev Arora, Boaz Barak. Computational Complexity: A Modern Approach. Cambridge University Press, 2009.

back to course