Grammatikanalysieren

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?