Loading previous year questions
Theory of Computation · Regular and Context-Free Languages
Official IIT answer key · IIT Roorkee · Audited Aug 2026
GATE CSE 2017 Set 1 Q38 · MCQ · 2 marks
Key concept
No account needed
Sit 5 related Regular and Context-Free LanguagesPYQs as a guest. We'll score the set and show which traps cost marks — sign in only if you want to save the run.
Topic notes
GATE consistently tests Regular and Context-Free Languages by evaluating closure properties, set-theoretic algebraic manipulations, and language classification (Regular vs. DCFL vs. CFL vs. Non-CFL). Questions heavily emphasize edge-case reasoning with universal ( *) and empty ( ) languages, as well as structural recognizability via finite automata versus deterministic/non-deterministic pushdown automata. Recent exams (2021–2026) strongly favor Multi-Select Questions (MSQ) testing multiple interdependent closure and membership assertions simultaneously.
Full Regular and Context-Free Languages guide →Consider the following languages over the alphabet = \a, b, c\. Let L1 = \ an bn cm m, n 0 \ and L2 = \ am bn cn m, n 0 \. Which of the following are context-free languages? I. L1 L2 II. L1 L2
Topic-wise GATE CS PYQs with verified steps
Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.