Theory of Computation Syllabus
http://www.gatecse.in/gate-cse-2016-syllabus/#Theory_of_Computation
- Regular expressions and finite automata.
- Context-free grammars and push-down automata.
- Regular and context-free languages, pumping lemma.
- Turing machines and undecidability.
” No changes ”
Book
Video
You won’t get better video for TOC than Shai Simonson’s.
GO Classroom:
Recommended Tests:
Web Links
- Regular Expressions – Stanford slides
- NFA-DFA
- Finite Automata + Pumping lemma – MIT slides
- PDA, CFG
- Turing Machine Handout
- Example Reductions
- MIT Notes
Previous Year Questions
Important Questions
GATE CSE Discussions
GATE CSE Syllabus
Best Books for GATE CSE
