GATE CSE Theory of Computation syllabus
Automata, grammars, language classes and undecidability.
About Theory of Computation in GATE CSE
The GATE CSE 2027 syllabus lists 4 topics under Theory of Computation.
It is one of the 9 subjects that together carry 72 of the 100 marks (Computer Science subjects). General Aptitude adds 15 marks and is common to every paper. The exam has 65 questions (MCQ, MSQ and NAT) in 3 hours.
See the full GATE CSE syllabus for every subject and the marks distribution.
Theory of Computation topics
- Regular expressions and finite automata
- Context-free grammars and push-down automata
- Regular and context-free languages; pumping lemma
- Turing machines and undecidability
Theory of Computation PYQs & weightage
SoonGATE CSE previous year questions (PYQs) on Theory of Computation, with answers, solutions and topic-wise weightage, will appear here as they are published.