Welcome to E-Books Directory
This is a freely downloadable e-book.

Introduction to Theory of Computation

Introduction to Theory of Computation
by Anil Maheshwari, Michiel Smid

Publisher: Carleton University 2012
Number of pages: 246

This is a free textbook for an undergraduate course on the Theory of Computation. Contents: Finite Automata and Regular Languages; Context-Free Languages; Turing Machines and the Church-Turing Thesis; Decidable and Undecidable Languages; Complexity Theory.

Home page url

Download or read it online here:

Download link

 (1.2MB, PDF)