Theory of Computation
1 unit: Theory of Computation.
Detailed syllabus
Unit 1: 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.
Source: official document