1.
Garey, M. R. & Johnson, D. S. Computers and intractability: a guide to the theory of NP-completeness. vol. A series of books in the mathematical sciences (W. H. Freeman, 1979).
2.
Rayward-Smith, V. J. A first course in computability. vol. Computer science texts (Blackwell Scientific, 1986).
3.
Harry R. Lewis. Elements of the theory of computation. (Prentice-Hall, 1998).
4.
Sipser, M. Introduction to the theory of computation. (Cengage Learning, 2013).
5.
Hopcroft, John. E., Motwani, R. & Ullman, J. D. Introduction to Automata Theory, Languages, and Computation. (Pearson Education, 2003).
