DAVIS, M.; SIGAL, R.; WEYUKER, E. Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science. 2 Edition, Morgan Kaufmann, 1994. ISBN 9780122063824
SIPSER, M. Introduction to the Theory of Computation. 3a ed. Cengage Learning, 2012. ISBN 9781133187790.
MARTIN, J. Introduction to Languages and the Theory of Computation. 4a ed. McGraw-Hill, 2010. ISBN 9780073191461.