Consider the machine M: The language recognized by M is :

GATE · 2005 · CS

Consider the machine M: 

The language recognized by M is :

1. A.

   {w ∈ {a, b}* every a in w is followed by ex­actly two b's}
   

2. B.

   {w ∈ {a, b}* every a in w is followed by at least two b’}
   

3. C.

   {w ∈ {a, b}* w contains the substring 'abb'}
   

4. D.

   {w ∈ {a, b}* w does not contain 'aa' as a substring}
   

Attempted by 305 students.