Consider the regular grammar below S → bS | aA | ϵ A → aS | bA The…

GATE · 2006 · IT

1. A.

   {w ∊ (a + b)* | #a(w) is even) and {w ∊ (a + b)* | #a(w) is odd}

2. B.

   {w ∊ (a + b)* | #a(w) is even) and {w ∊ (a + b)* | #b(w) is odd}

3. C.

   {w ∊ (a + b)* | #a(w) = #b(w) and {w ∊ (a + b)* | #a(w) ≠ #b(w)}

4. D.

   {ϵ}, {wa | w ∊ (a + b)* and {wb | w ∊ (a + b)*}

Attempted by 76 students.