Cart
Free US shipping over $10
Proud to be B-Corp

Introduction to Languages and the Theory of Computation John Martin

Introduction to Languages and the Theory of Computation By John Martin

Introduction to Languages and the Theory of Computation by John Martin


$27.83
Condition - Good
Only 1 left

Summary

Helps students make the connection between the practice of computing and an understanding of the profound ideas that defines it. This book is suitable for a range of upper level students.

Faster Shipping

Get this product faster from our US warehouse

Introduction to Languages and the Theory of Computation Summary

Introduction to Languages and the Theory of Computation by John Martin

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.

Table of Contents

Preface Introduction Chapter 1: Mathematical Tools and Techniques Chapter 2: Finite Automata and the Languages They Accept Chapter 3: Regular Expressions, Nondeterminism, and Kleene's Theorem Chapter 4: Context-Free Languages Chapter 5: Pushdown Automata Chapter 6: Context-Free and Non-Context-Free Languages Chapter 7: Turing Machines Chapter 8: Recursively Enumerable Languages Chapter 9: Undecidable Decision Problems Chapter 10: Computable Functions Chapter 11: Introduction to Computational Complexity Index

Additional information

CIN0071289429G
9780071289429
0071289429
Introduction to Languages and the Theory of Computation by John Martin
Used - Good
Paperback
McGraw-Hill Education - Europe
20100416
576
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a used book - there is no escaping the fact it has been read by someone else and it will show signs of wear and previous use. Overall we expect it to be in good condition, but if you are not entirely satisfied please get in touch with us

Customer Reviews - Introduction to Languages and the Theory of Computation