Home / Downloads / PDF Books / 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’

magbin-download-button

About Muhammad Waheed Iqbal

Muhammad Waheed Iqbal
Computer Professional PHP Wordpress Developer. I Believe In Learning and Acquiring Knowledge Till the End. I Love to Explore Things Around Life and Capture Them In My Mind. I Am In Love With Technology, Web and Animals. Feel Free to Say Hello at waheed@magbin.net

Check Also

seo urdu book

SEO Urdu Book (Search Engine Optimization) PDF Download

SEO Urdu Book is a complete networking guide book in Urdu language. SEO in Urdu …