Identify the language generated by the following grammar S -> AB A -> aAb|ϵ B…

ISRO Scientist/Engineer SC · December 2017 · Computer Science· Modified — slightly modified from the official paper; see the solution

S -> AB
 A -> aAb|ϵ
 B -> bB| b 

1. A.

   {ambn | n>=m, m>0}

2. B.

   {ambn | n>=m, m>=0}

3. C.

   {ambn | n>m, m>0}

4. D.

   {ambn | n>m, m>=0}

Attempted by 199 students.