Introduction to Languages and the Theory of Computation,3E [Special Indian Edition]
John Martin,
North Dakota State University
ISBN: 0070660484 Copyright year: 2007
Salient Features
This highly popular text on computation attempts to introduce the necessary mathematical tools gently and gradually, in the context in which they are used, and to provide discussion and examples that make the language intelligible.
Salient Features :
• Emphasizes formal languages, automata and abstract models of computation, and computability.
• Covers introduction to computational complexity and NP-completeness.
• Provides more than 750 solved and unsolved problems.