Introduction to Languages and the Theory Ofcomputation

John C. Martin

ISBN 10: 007115468X ISBN 13: 9780071154680

Published by McGraw-Hill Companies, 1997

New Soft cover

From ALLBOOKS1, Direk, SA, Australia Seller rating 5 out of 5 stars

AbeBooks Seller since 13 December 2023

This book is temporarily unavailable. We've listed similar copies below.

View this seller's items Create a Want for similar items

View all copies of this book

About this Item

Seller Inventory # SHUB387511

Report this item

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.

"About this title" may belong to another edition of this title.

Bibliographic Details

Title: Introduction to Languages and the Theory ...
Publisher: McGraw-Hill Companies
Publication Date: 1997
Binding: Soft cover
Condition: New

Top Search Results from the AbeBooks Marketplace

Stock Image

Introduction to Languages and the Theory of Computation

John Martin

Published by McGraw-Hill Education (ISE Editions), 1997

ISBN 10: 007115468X ISBN 13: 9780071154680

New Paperback

Seller: New Book Sale, London, United Kingdom

Seller rating 5 out of 5 stars

Paperback. Condition: New. Usually Dispatched within 1-2 Business Days , Buy with confidence , excellent customer service. Seller Inventory # 007115468x--35

Contact seller