Home › AKTU PYQ › Theory of Automata and Formal Languages › Exam Strategy

Theory of Automata and Formal Languages (BCS402) AKTU exam strategy

Focus on Unit 2 (Regular Expressions and Languages) and Unit 1 (Basic Concepts and Automata Theory). Together they account for about 59 marks among all questions printed per paper. Unit 4 (Push Down Automata and Properties of Context Free Languages) is safest to skim if you're short on time.

Unit priority

  • Unit 2 (Regular Expressions and Languages) – Must Prepare, 31 marks avg. Unit 2 (Regular Expressions and Languages) averages 31 marks per paper — one of the heaviest units in this subject. Regular Expressions and Pumping Lemma for Regular Languages have appeared in every paper analysed — these are must-dos. Must-do: Regular Expressions, Arden's Theorem, Pumping Lemma for Regular Languages, Closure Properties of Regular Languages.
  • Unit 1 (Basic Concepts and Automata Theory) – High Priority, 28 marks avg. Unit 1 (Basic Concepts and Automata Theory) averages 28 marks per paper — one of the heaviest units in this subject. Non Deterministic Finite Automaton and Minimization of Finite Automata have appeared in every paper analysed — these are must-dos. Must-do: Non Deterministic Finite Automaton, Minimization of Finite Automata, Deterministic Finite Automaton, Introduction to Theory of Computation.
  • Unit 3 (Regular and Non-Regular Grammars) – High Priority, 27 marks avg. Unit 3 (Regular and Non-Regular Grammars) averages 27 marks per paper — one of the heaviest units in this subject. Context Free Grammar has appeared in every paper analysed — these are must-dos. Must-do: Context Free Grammar, Normal Forms of CFG, FA and Regular Grammar Conversion, Simplification of CFG.
  • Unit 5 (Turing Machines and Recursive Function Theory) – Medium Priority, 26 marks avg. Unit 5 (Turing Machines and Recursive Function Theory) averages 26 marks per paper — one of the heaviest units in this subject. Recursive and RE Languages has appeared in every paper analysed — these are must-dos. Must-do: Recursive and RE Languages, Turing Machine Construction Techniques, Modifications of Turing Machine, Basic Turing Machine Model.
  • Unit 4 (Push Down Automata and Properties of Context Free Languages) – Safe to Skim, 23 marks avg. Unit 4 (Push Down Automata and Properties of Context Free Languages) averages 23 marks per paper — one of the heaviest units in this subject. Must-do: Nondeterministic Pushdown Automata, PDA and CFG Interconversion, Two Stack Pushdown Automata, Deterministic Pushdown Automata.

Topics AKTU keeps repeating

  • Non Deterministic Finite Automaton: Asked in 6 out of 6 papers. If you prepare only one topic from its unit, make it this one.
  • Minimization of Finite Automata: Asked in 6 out of 6 papers. If you prepare only one topic from its unit, make it this one.

Short on time?

  • Among all units, Unit 4 (Push Down Automata and Properties of Context Free Languages) is the lowest priority at 23M avg. If you're running low on time, prioritize the top 3 units and give this one a quick read. But even here — Nondeterministic Pushdown Automata, PDA and CFG Interconversion, Two Stack Pushdown Automata are high-repeat topics. Cover these at minimum to stay safe.

How the paper is marked

  • Section A: 7 questions × 2 marks = 14 marks. Short definition/concept questions from all 5 units. Prepare 2–3 key definitions per unit — this section is the easiest 14 marks you can secure.
  • Section B: Attempt any 3 of 5 questions × 7 marks = 21 marks. Choose the 3 questions from units you've prepared most. Don't attempt all 5 — pick your strongest 3 and write them well.
  • Section C: 5 OR-pairs × 7 marks = 35 marks. One pair per unit — you must attempt all 5. This is where the exam is won or lost. Focus your deep preparation on the top 3 priority units.

Exam-day tips

  • Start with Section A to build momentum — budget 15–20 minutes max for all 7 questions.
  • In Section B, Unit 2 (Regular Expressions and Languages) questions have the highest repeat rate — always attempt that one first.
  • For Section C OR-pairs, read both options before choosing — sometimes the 'b' option is simpler despite appearing longer.
  • If you've prepared the VERY LIKELY topics, you can comfortably score 50+ marks without touching any new topic on exam day.
  • This strategy is built on 6 past papers — the patterns here are highly reliable.