If L is a regular language over = {a, b}, which one of the following languages is NOT regular ?
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2019 · Q7
Time
Select one answerSingle correct
Solution
Official answer: B) {wwR w ∈ L}
Regular and Context-Free LanguagesLet us analyze the closure properties for each option:
Option A: : Regular languages are closed under reversal ( is regular) and concatenation. Thus, is always regular.
Option B: : Here, every word must be concatenated with its specific reverse . If , then , which is the classic non-regular language of even-length palindromes (requires an unbounded stack memory to verify). Hence, this language is not necessarily regular.
Option C: : Regular languages are closed under the prefix operation.
Option D: : Regular languages are closed under the suffix operation.
Therefore, B is NOT regular.
Try the question first, then check your work.
Examiner trap
Consider the special case and recall whether the language of even-length palindromes is regular.
This Regular and Context-Free Languages previous year question is Q7 of the GATE CSE 2019 paper. Find more GATE CSE PYQs on Regular and Context-Free Languages in Theory of Computation, or browse all GATE CSE PYQs.
Free diagnostic
Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Regular and Context-Free Languages PYQs now with no account.
An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.
Regular and Context-Free Languages has 21 GATE CSE PYQs across 13 papers from 2011 to 2026. 5 of them are 1-mark MCQs like this one, and GATE CSE 2019 has 3.
How GATE tests Regular and Context-Free LanguagesIndependent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.