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

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.