Description
McGraw-Hill Introduction to Languages and the Theory of Computation 1997 Edition by John C. Martin
This text introduces undergraduates to the theory of computation, with an emphasis on formal languages, automata and abstract models of computation and computability. Features include an introduction to computational complexity and NP-completeness, numerous examples, and inclusion of Ogdens Lemma.