Übung: Bestimmung der generierten Sprache
Gegeben ist die Grammatik G = (V, T, R ,S).
Prüfen Sie, ob die Grammatik G die Wörter w1 = abaaba, w2 = aaabbb und w3 = aaaaba generiert.
- V = {S}, T = {a, b}, R = {S → b | aS}
- V = {S}, T = {a, b}, R = {S → a | b | aa | bb | aSa | bSb}
- V = {S}, T = {a, b}, R = {S → a | b | SS}
- V = {S, T, U}, T = {a, b}, R = {S → aSTU | aTU, UT → TU, aT → ab, bT → bb, bU → b}