Introduction to Languages and the Theory of Computation

Martin, John

ISBN 10: 0073191469 / ISBN 13: 9780073191461

Published by McGraw-Hill Education, 2010

About this Item

Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_394222453

Bibliographic Details

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

Publisher: McGraw-Hill Education

Publication Date: 2010

Binding: Hardcover

Condition: Good

Edition: 4th Edition

About this title

Synopsis:

Introduction to Languages and the Theory of Computation helps students make the connection between the practice of computing and an understanding of the profound ideas that defines it. The book's organization and the author's ability to explain complex topics clearly make this introduction to the theory of computation an excellent resource for a broad range of upper level students. The author has learned through many years of teaching that the best way to present theoretical concepts is to take advantage of the precision and clarity of mathematical language. In a way that is accessible to students still learning this language, he presents the necessary mathematical tools gently and gradually which provides discussion and examples that make the language intelligible.

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.