Gegeben sei die Grammatik G mit den Komponenten
\[N = \{S, A\},\\
T = \{a, b\},\\
P = \{S → aA | ε ,A → Sb\}\]
und dem Startsymbol S.
- Welche Typen haben die einzelnen Produktionen?
- Welche Sprache wird von der Grammatik erzeugt?
- Handelt es sich um eine reguläre Sprache?