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

Item in good condition and has highlighting/writing on text. Used texts may not contain supplemental items such as CDs, info-trac etc.

Seller Inventory # 00089783560

Bibliographic Details

• Title: Introduction to Languages and the Theory of Computation
• Publisher: McGraw-Hill Education
• Publication Date: 2010
• Language: English
• ISBN 10: 0073191469
• ISBN 13: 9780073191461
• Binding: Hardcover
• Edition: 4th Edition
• Condition: Good

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.

Review

Even those with little mathematical background will be able to understand this user-friendly book, which focuses on formal languages and models of computation. (The author devotes an entire chapter to induction and recursive definitions.) Introduction to Languages and the Theory of Computation weaves numerous examples and highly readable discussions of the key ideas--and how they fit into the larger picture--in between rigorous proofs of the theorems.