1
Garey MR, Johnson DS. Computers and intractability: a guide to the theory of NP-completeness. New York: : W. H. Freeman 1979.
2
Rayward-Smith VJ. A first course in computability. Oxford: : Blackwell Scientific 1986.
3
Harry R. Lewis. Elements of the theory of computation. Upper Saddle River, N.J: : Prentice-Hall 1998.
4
Sipser M. Introduction to the theory of computation. 3rd ed., International ed. Australia: : Cengage Learning 2013.
5
Hopcroft JohnE, Motwani R, Ullman JD. Introduction to Automata Theory, Languages, and Computation. Pearson Education 2003.
