Required text:

• John C. Martin. Introduction to Languages and the Theory of Computation. 2nd edition, McGraw Hill, 1996.

Other references:

• John E. Hopcroft and Jeffrey D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison Wesley, 1979.
• Michael Sipser. Introduction to the Theory of Computation. PWS Publishing Company, 1997.