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.