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

mere tibbi razon ka khazana

Mere Tibbi Razon Ka Khazana Urdu Book PDF Download

Mere Tibbi Razon Ka Khazana is a very valuable and authentic book. Mere Tibbi Razon …

Leave a Reply

Your email address will not be published. Required fields are marked *

18 − 18 =