GATE 2008 CS – Question 53
Which are regular sets? I. $\{a^n b^{2m}\mid n\ge0,m\ge0\}$; II. $\{a^n b^m\mid n=2m\}$; III. $\{a^n b^m\mid n\ne m\}$; IV. $\{xcy\mid x,y\in\{a,b\}^*\}$.
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (A) I and IV only
Explanation
We are sorry we couldn't write detailed soluition for this, we are working on it!, please consider asking your own AI, its just 2-3 clicks with very minimum effort
More Regular and Context-Free Languages, Pumping Lemma questions
- GATE 2007 CS Q7
- GATE 2007 CS Q31
- GATE 2025 CS (CS1) Q44
- GATE 2025 CS (CS1) Q45
- GATE 2025 CS (CS2) Q24
- GATE 2025 CS (CS2) Q30
All Regular and Context-Free Languages, Pumping Lemma questions →