Home / Downloads / Introduction to Languages and the Theory of Computation
introduction to languages

Introduction to Languages and the Theory of Computation

Introduction to Languages and the Theory of Computation is an introduction to the theory of computation. After a chapter presenting the mathematical tools that will be used, the book examines models of computation and the associated languages, from the most elementary to the most general: finite automata and regular languages; context-free languages and pushdown automata; and Turing machines and recursively enumerable and recursive languages. There is a chapter on decision problems, reductions, and undecidability, one on the Kleene approach to computability, and a final one that introduces complexity and NP-completeness.

Book Title: Introduction to Languages and the Theory of Computation
File Size: 3.29 MB
Edition: 4th (Fourth)
Book Format: PDF
Genre: Computer Science
Author: John C. Martin

Download ‘Introduction to Languages and the Theory of Computation’

Download

Check Also

5th class oxford english teacher guide

5th Class Oxford English Teacher Guide PDF

5th Class Oxford English Teacher Guide is here to download in PDF format. The Primary …