Gate2017 cs Q42

42If 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?

Option : D
Explanation :
1) S → SS → aSbS → abS → abaSb → abab
2) S → aSb → aSaSb → aaaSb → aaab
3) S → SS → aSbS → abS → abaSb → abab → abbSaSa → abbaa
4) can't not drive

Forgot your password?

I agree with the Terms.