Introduction to Languages and the Theory of Computation - Hardcover

Martin, John C.

 
9780070408456: Introduction to Languages and the Theory of Computation

Inhaltsangabe

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 Ogden's Lemma.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Reseña del editor

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 Ogden's Lemma.

Reseña del editor

This book is an introduction for undergraduates to the theory of computation. It emphasizes formal languages, automata and abstract models of computation, and computability. It also includes an introduction to computational complexity and NP-completeness.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Weitere beliebte Ausgaben desselben Titels

9780071154680: Introduction to Languages and the Theory of Computation

Vorgestellte Ausgabe

ISBN 10:  007115468X ISBN 13:  9780071154680
Verlag: McGraw-Hill Education (ISE Editi..., 1997
Softcover