Introduction to Theory of Computation by Anil
Maheshwari and ichiel Smid
File Type :PDF Number of Pages :246
Description This is a free textbook for an undergraduate course
on the Theory of Computation, which have been teaching at Carleton University
since 2002.Topics covered includes: Finite Automata and Regular Languages,
ContextFree Languages, Turing Machines and the ChurchTuring Thesis,
Decidable and Undecidable Languages and Complexity Theory.
