Gate CS-2017-1 Question Paper With Solutions

Q. 43 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?

(A) abab

(B) aaab

(C) abbaa

(D) babba

Answer: (D)

Explanation: