Introduction to the Theory of Computation
"For the market this text addresses, Introduction to the Theory of Computation, Second Edition is an outstanding text without peer." - Christopher Wilson, University of Oregon"This is a model for readability, with a sensitivity for what students find difficult."