Introduction to Languages and the Theory of Computation

Martin John

ISBN 10: 007115468X / ISBN 13: 9780071154680

Published by The McGraw-Hill Company, 1997

About this Item

pp. 512. Seller Inventory # 44774695

Bibliographic Details

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

Publisher: The McGraw-Hill Company

Publication Date: 1997

Binding: Soft cover

Condition: New

About this title

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.

From the Publisher:

Numerous examples and informal discussions.
Extended discussion of mathematical induction, including recursive definitions and structural induction
Improved introduction to computational complexity.
Inclusion of Ogden's Lemma.