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\) ?
- A.
\(abab\) - B.
\(aaab\) - C.
\(abbaa\) - D.
\(babba\)
Attempted by 152 students.
Show answer
Correct answer: D
The worked solution is available to enrolled students.
Video solution available to enrolled students.
Explore the full course: Iocl Engineers Officers Grade A Paper 2
Loading lesson…