Introduction to Languages and the Theory Ofcomputation - Couverture souple

Martin, John C.

 
9780071154680: Introduction to Languages and the Theory Ofcomputation

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Autres éditions populaires du même titre

9780070408456: Introduction to Languages and the Theory of Computation

Edition présentée

ISBN 10 :  0070408459 ISBN 13 :  9780070408456
Editeur : McGraw Hill Higher Education, 1997
Couverture rigide