Ülesaane 5.

L (G) = { w | w Î {a , b}+ , |w|a = |w|b }

Nüüd aga mõned näited, mis loodetavasti kinnitavad, et antud grammatika genereerib keelde L kuuluvaid sõnu.
S => aB => ab
S => bAS => bbAAS => bbAAaB => bbaAaB => bbaaaB => bbaaab
S => aBS => aBaBS => aBaBbA => aaBBaBbA => aabBaBbA => aabbaBbA =>
  => aabbabbbAA => aabbabbbaA => aabbabbbaa