Introduction to Languages and the Theory of Computation

Martin John

ISBN 10: 007115468X / ISBN 13: 9780071154680

Edité par The McGraw-Hill Company, 1997

A propos de cet article

pp. 512.

N° de réf. du vendeur 1848007922

Détails bibliographiques

• Titre: Introduction to Languages and the Theory of Computation
• Éditeur: The McGraw-Hill Company
• Date de parution: 1997
• Langue: anglais
• ISBN à 10 chiffres: 007115468X
• ISBN à 13 chiffres: 9780071154680
• Reliure: Couverture souple
• État de l'article: Used

A propos de ce titre

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.