Martin, John C.

Introduction to Languages and the Theory of Computation John Martin. - 3rd ed. - New Delhi : Tata Mcgraw Hill, 2003. - xiii,543 p. ; 24 cm. (Rk#6.b Sh#05)

Introduction to languages and the theory of computation is a highly popular text which provides an introduction to the theory of computation emphasizing on formal languages, automata and abstract models of computation, and computability; it also includes an introduction to computational complexity and np-completeness.

9780070660489

511.35 MAR