Theory of Automata and Formal Languages (BCS402) AKTU PYQ analysis – unit-wise weightage
We analysed 138 questions from 6 AKTU Theory of Automata and Formal Languages papers (2018–2025). Here is how marks are spread across units and which topics keep coming back.
Theory of Automata and Formal Languages unit-wise weightage
- Unit 1: Basic Concepts and Automata Theory – 28% of questions, about 28 marks per paper
- Unit 2: Regular Expressions and Languages – 31% of questions, about 31 marks per paper
- Unit 3: Regular and Non-Regular Grammars – 27% of questions, about 27 marks per paper
- Unit 4: Push Down Automata and Properties of Context Free Languages – 23% of questions, about 23 marks per paper
- Unit 5: Turing Machines and Recursive Function Theory – 26% of questions, about 26 marks per paper
Most repeated Theory of Automata and Formal Languages topics in AKTU PYQs
- Context Free Grammar
- Non Deterministic Finite Automaton
- Deterministic Finite Automaton
- Minimization of Finite Automata
- Nondeterministic Pushdown Automata
Unit 1 (Basic Concepts and Automata Theory) – top topics
- Non Deterministic Finite Automaton – asked 10 times, last in 2025
- Deterministic Finite Automaton – asked 8 times, last in 2024
- Minimization of Finite Automata – asked 8 times, last in 2025
Unit 2 (Regular Expressions and Languages) – top topics
- Regular Expressions – asked 7 times, last in 2025
- Arden's Theorem – asked 7 times, last in 2025
- Pumping Lemma for Regular Languages – asked 7 times, last in 2025
Unit 3 (Regular and Non-Regular Grammars) – top topics
- Context Free Grammar – asked 17 times, last in 2025
- Normal Forms of CFG – asked 5 times, last in 2025
- Chomsky Hierarchy – asked 3 times, last in 2023
Unit 4 (Push Down Automata and Properties of Context Free Languages) – top topics
- Nondeterministic Pushdown Automata – asked 8 times, last in 2025
- PDA and CFG Interconversion – asked 6 times, last in 2024
- Two Stack Pushdown Automata – asked 4 times, last in 2024
Unit 5 (Turing Machines and Recursive Function Theory) – top topics
- Recursive and RE Languages – asked 8 times, last in 2025
- Turing Machine Construction Techniques – asked 7 times, last in 2025
- Modifications of Turing Machine – asked 5 times, last in 2025