Introduction to Languages and the Theory of Computation - Softcover

Martin, John C.

Softcover

ISBN 10: 007115468X ISBN 13: 9780071154680

Verlag: McGraw-Hill Education (ISE Editions), 1997

Ü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.

Details zur Ausgabe

• Verlag: McGraw-Hill Education (ISE Editions)
• Erscheinungsdatum: 1997
• ISBN 10: 007115468X
• ISBN 13: 9780071154680
• Einband: Tapa blanda
• Sprache: Englisch
• Anzahl der Seiten: 512