Introduction to Automata Theory, Languages and Computation Addison-Wesley series

Recursion Theory and Computational Complexity Lectures Given at a

Lolli - Recursion Theory and Computational Complexity Lectures Given - X555z

Introduction To Automata Theory, Languages, And Computation 2e By Hopcroft,...

Theory of Computation: Formal Languages, Automata, and Complexity

Computational Complexity And Statistical Physics, Hardcover by Percus, Allon ...

Theory of Computational Complexity by

Computational Complexity by Christos Papadimitriou (1995, Reprint w/corrections)