[1]
Garey, M.R. and Johnson, D.S. 1979. Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman.
[2]
Harry R. Lewis 1998. Elements of the theory of computation. Prentice-Hall.
[3]
Hopcroft, John.E. et al. 2003. Introduction to Automata Theory, Languages, and Computation. Pearson Education.
[4]
Rayward-Smith, V.J. 1986. A first course in computability. Blackwell Scientific.
[5]
Sipser, M. 2013. Introduction to the theory of computation. Cengage Learning.