greibach normalform

[babs80]

ich habe eine verständnisfrage zur greibach-normalform

warum kann ich bei den produktionen nicht den "direkten" weg gehen, bzw warum muss ich bei der linksableitung mit n-1 beginnen...

hab das lösungsblatt vom ss 08 eingescannt und drunter handschriftlich meine idee hingeschrieben...

[fabs]

Weil du beim Ableitung-Anschreiben die einzelnen definierten Schritte der Grammatik durchgehst. Du schreibst das mit (n-1) ja nur zur Abkürzung hin, damit du eben nicht (n-1)-Mal dasselbe hinschreiben musst. Du machst ja nur (n-1)-Mal den Schritt "S => a^5 S a^3", dann musst du aber, um weiter zu kommen, aber nicht zu viele as zu bekommen (also a^(5n+5) ), eben abbrechen und den nächsten Schritt "S => a^5 A a^3" machen. Dort gehts dann weiter mit den Cs. So erklärst du mit der Ableitung, in welcher Reihenfolge und wie oft dann Wörter mit der Grammatik erzeugt werden können.
Edit: Du musst nicht auf die Regel verweisen, die kann man eh rauslesen.