Garey, Michael R., and David S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. A series of books in the mathematical sciences. New York: W. H. Freeman, 1979. Print.
Harry R. Lewis. Elements of the Theory of Computation. Upper Saddle River, N.J: Prentice-Hall, 1998. Print.
Hopcroft, John. E, Rajeev Motwani, and Jeffrey D Ullman. Introduction to Automata Theory, Languages, and Computation. Pearson Education, 2003. Print.
Rayward-Smith, V. J. A First Course in Computability. Computer science texts. Oxford: Blackwell Scientific, 1986. Print.
Sipser, Michael. Introduction to the Theory of Computation. 3rd ed., International ed. Australia: Cengage Learning, 2013. Print.
