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: 

 

\"gt8\"

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

 

\"gt9\"

 

(A)

A
 

(B)

B
 

(C)

C
 

(D)

D
 


Answer: (D)

Explanation:

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!