Theory of Computation Preparation Resources for GATE CSE

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

• Peter Linz

Video

You won’t get better video for TOC than Shai Simonson’s.

GO Classroom:

• Course Link

Recommended Tests:

• GATE Overflow Test Series – GATE CSE 2022

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

• GATE Overflow Questions

Important Questions

• Important Questions in Theory of Computation

GATE CSE Discussions

• 2016
• 2016 – Decidability

GATE CSE Syllabus

Best Books for GATE CSE

 99,958 total views,  9 views today