Question:medium

Which of the following string is not generated by the grammar :
$S \to SaSbS | \epsilon$ ?

Show Hint

For grammars generating balanced strings, always check the count first. If $count(a) \neq count(b)$, the string is immediately invalid.
Updated On: Jun 6, 2026
  • aabb
  • abab
  • aababb
  • aaabb
Show Solution

The Correct Option is D

Solution and Explanation

Was this answer helpful?
0


Questions Asked in CUET (PG) exam