Artículos relacionados a Introduction to Languages and the Theory of Computation

Introduction to Languages and the Theory of Computation - Tapa blanda

Martin, John C.

 
9780071154680: Introduction to Languages and the Theory of Computation

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.