Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Warum keine Greibach Normalform

0 Punkte
184 Aufrufe
Warum ist die Grammatik G´ nicht in Greibach Normalform

Produktionsvorschrift N x TN*

 

LG
Gefragt 31, Jul 2017 in 2016-H-04 von Anonym  

Eine Antwort

0 Punkte
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)
Beantwortet 31, Jul 2017 von uodvo uodvo Tutor(in) (106,530 Punkte)  
vielen DANK!
...