The GATE Grind

GATE 2008 CS – Question 53

Theory of Computation · Regular and Context-Free Languages, Pumping Lemma · 2 marks · Multiple choice

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\}^*\}$.

  1. I and IV only
  2. I and III only
  3. I only
  4. IV only

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

All Regular and Context-Free Languages, Pumping Lemma questions →