Introduction to Languages and the Theory of Computation

John Martin

ISBN 10: 007115468X / ISBN 13: 9780071154680

Verlag: The McGraw-Hill Company, 1997

Beschreibung

pp. 512 1st Edition. Bestandsnummer des Verkäufers 2648007928

Bibliografische Details

Titel: Introduction to Languages and the Theory of ...

Verlag: The McGraw-Hill Company

Erscheinungsdatum: 1997

Einband: Softcover

Zustand: New

Über diesen Titel

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.