Introduction to Languages and the Theory of Computation - Tapa dura

Martin, John C.

 
9780070408456: Introduction to Languages and the Theory of Computation

Sinopsis

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.

"Sinopsis" puede pertenecer a otra edición de este libro.

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.

"Sobre este título" puede pertenecer a otra edición de este libro.

Otras ediciones populares con el mismo título

9780071154680: Introduction to Languages and the Theory of Computation

Edición Destacada

ISBN 10:  007115468X ISBN 13:  9780071154680
Editorial: McGraw-Hill Education (ISE Editi..., 1997
Tapa blanda