Skip to content
Related Articles

Related Articles

GATE | GATE-CS-2016 (Set 1) | Question 52

Improve Article
Save Article
  • Last Updated : 02 Nov, 2022
Improve Article
Save Article

Consider the following context-free grammars: 



Which one of the following pairs of languages is generated by G1 and G2, respectively 












Answer: (D)


In G1, there will be at least 1 b because S->B and B->b. But no of A’s can be 0 as well and no of A and B are independent. 

In G2, either we can take S->aA or S->bB. So it must have at least 1 a or 1 b. 

So option D is correct. 


Quiz of this Question
Please comment below if you find anything wrong in the above post

My Personal Notes arrow_drop_up
Related Articles

Start Your Coding Journey Now!