Introduction to Languages and the Theory of Computation - Softcover

Martin, John C.

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

Inhaltsangabe

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

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.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
McGraw-Hill Education (ISE Editions)
Erscheinungsdatum
1997
Sprache
Englisch
ISBN 10 
007115468X
ISBN 13 
9780071154680
Einband
Tapa blanda
Anzahl der Seiten
512
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Nicht verfügbar

Weitere beliebte Ausgaben desselben Titels

9780070408456: Introduction to Languages and the Theory of Computation

Vorgestellte Ausgabe

ISBN 10:  0070408459 ISBN 13:  9780070408456
Verlag: McGraw Hill Higher Education, 1997
Hardcover