PadhaikoAll subjects

Theory of Computation

ENCT 203 · Semester 3 · Theory of Computation

Open in the Padhaiko app

Past exam questions (63 with solutions)

Syllabus and lessons

Chapter 1: Introduction to Formal Language, Logic and Proof (7 hours)

Chapter 2: Finite Automata and Regular Language (10 hours)

Chapter 3: Context Free Grammar and Pushdown Automata (10 hours)

Chapter 4: Turing Machine (10 hours)

Chapter 5: Decidability and Computational Complexity (5 hours)

Chapter 6: Automata Theory and Compiler (3 hours)