Computers & Internet Books:

Introduction to Languages and the Theory of Computation

Sorry, this product is not currently available to order

Here are some other products you might consider...

Introduction to Languages and the Theory of Computation



Customer rating

Click to share your rating 0 ratings (0.0/5.0 average) Thanks for your vote!

Share this product

Introduction to Languages and the Theory of Computation by John C. Martin
Sorry, this product is not currently available to order


"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 Problems Chapter 10: Computable Functions Chapter 11: Introduction to Computational Complexity Index
Release date Australia
March 1st, 2010
Country of Publication
United States
4th Revised edition
black & white tables, figures
McGraw Hill Higher Education
Product ID

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here

Help & options

  • If you think we've made a mistake or omitted details, please send us your feedback. Send Feedback
  • If you have a question or problem with this product, visit our Help section. Get Help
Filed under...