Theory of Computation
Approximate weightage in recent GATE CSE papers: ~8%
Official syllabus topics
- Regular expressions and finite automata
- Context-free grammars and push-down automata
- Regular and context-free languages, pumping lemma
- Turing machines and undecidability
How to prepare
Language-classification questions ("which of these is regular?") are the most repeated single pattern in GATE CSE.