If $G$ is a grammar with productions \(S\rightarrow SaS\mid aSb\mid bSa\mid…

GATE · 2017 · CS · Set 1 · Computer Science & IT

If $G$ is a grammar with productions

$S\rightarrow SaS\mid aSb\mid bSa\mid SS\mid\epsilon$

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

Attempted by 161 students.

If \(G\) is a grammar with productions \(S\rightarrow SaS\mid aSb\mid bSa\mid…