Theory of Computation : BOOKS & Lecture Notes

Syllabus :

Regular languages and finite automata, Context free languages and Push-down automata, Recursively enumerable sets and Turing machines, Undecidability.

There are following Books for Theory of Computation with free download for GATE :

• Introduction To Languages And Theory Of Computation - By John C. Martin, Third Edition. 

• Introduction to Automata Theory, Languages and Computation - By John E. Hopcroft, Rajeev Motwani & Jeffrey D. Ullman, Second Edition.  

• Introduction to Computer Theory, Cohen - By Daniel I. A. Cohen, Second Editon.
   

• An Introduction to Formal Languages and Automata - By Peter Linz, Third Edition.
   

• Introduction to Theory of Computation - By Michael Sipser, Second Edition.

There is following important, excellent & very useful Lecture Notes with free download :

• Theory of Computation - Lecture Notes - By Abhijit Vichare.

@ONLINE READING

• The Theory of Computation - By Bernard M. Moret, Second Edition, Pearson Education.