GATE | CS | 2017 | Set 1 | TOC | Context Free Grammars | Question 43

Last Updated :
Discuss
Comments

If G is grammar with productions 

S → SaS | aSb | bSa | SS | ∈

where S is the start variable, then which one of the following is not generated by G?

abab

aaab

abbaa

babba

This question is part of this quiz :

GATE-CS-2017 (Set 1),Theory of Computation GATE CS PYQ Quiz,Context Free Grammars & Languages PYQ QUIZ GATE CS
Tags:
GATE
GATE CS
Theory of Computation
Share your thoughts in the comments