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

hazrat junaid baghdadi k 100 waqiat

Hazrat Junaid Baghdadi k 100 Waqiat Urdu Book PDF Download

Hazrat Junaid Baghdadi k 100 Waqiat is a very good Islamic book. It describes various …