Introduction to Languages and the Theory of Computation - Tapa blanda

Martin, John C.

 
9780071154680: Introduction to Languages and the Theory of Computation
Tapa blanda
ISBN 10: 007115468X ISBN 13: 9780071154680
Editorial: McGraw-Hill Education (ISE Editions), 1997

Sinopsis

This is an introduction for undergraduates to the theory of computation which emphasizes formal languages, automata, and abstract models of computation and computability. It also includes an introduction to computational complexity and NP-completeness. Key features of the book includes: numerous examples and informal discussions; extended discussion of mathematical induction; an introduction to computational complexity; and inclusion of Ogden's Lemma.

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

Reseña del editor

This is an introduction for undergraduates to the theory of computation which emphasizes formal languages, automata, and abstract models of computation and computability. It also includes an introduction to computational complexity and NP-completeness. Key features of the book includes: numerous examples and informal discussions; extended discussion of mathematical induction; an introduction to computational complexity; and inclusion of Ogden's Lemma.

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

Editorial
McGraw-Hill Education (ISE Editions)
Año de publicación
1997
Idioma
Inglés
ISBN 10 
007115468X
ISBN 13 
9780071154680
Encuadernación
Tapa blanda
Número de páginas
512
Contacto del fabricante
no disponible
Persona responsable
no disponible

Otras ediciones populares con el mismo título

9780070408456: Introduction to Languages and the Theory of Computation

Edición Destacada

ISBN 10:  0070408459 ISBN 13:  9780070408456
Editorial: McGraw Hill Higher Education, 1997
Tapa dura