Warum keine Greibach Normalform

Question

Warum ist die Grammatik G´ nicht in Greibach Normalform

Produktionsvorschrift N x TN*

 

LG

Answer 1

Hallo,
wie du selbst geschrieben hast, enthält die Greibach-Normalform nur Produktionsvorschriften der Form $N \times TN^* $, Nichtterminalzeichen dürfen also nur auf der rechten Seite auftauchen, wenn davor ein Terminalzeichen steht. Die Grammatik G' enthält aber zum Beispiel die Regel $A \rightarrow D_{(0)}C$, was nicht erlaubt ist.

Viele Grüße
Julia (Tutorin)

Comments

vielen DANK!