Gegeben sei
$$G = (\{S, A, B\}, \{a, b\}, \{S → AB | A, A → aAb | ab, B → bB | b\}, S).$$

1. Welche der Produktionen sind vom Typ 3 (rechtslinear), welche vom Typ 2 (kontextfrei), welche sind kontextfrei und nicht rechtslinear?
2. Leiten Sie ein Wort der Länge sechs aus dem Startsymbol S ab.
3. Geben Sie alle Worte an, die aus S abgeleitet werden können und höchstens sechs Zeichen lang sind.
4. Beschreiben Sie die von der Grammatik erzeugte Sprache.
5. Von welchem Typ ist die Grammatik?