Greibach Normalform erzeugen Klausur

Question

Hallo,

muss man in der Klausur eine Grammartik in die Greibach Normalform bringen können. oder reicht es, ihre Definition zu kennen und zum Beispiel zu erkennnen, ob eine Grammatik in GNF ist oder nicht.

In der Vorlesung hatten wir keinen wirklichen Algorithmus hierzu gelernt.

 

LG

Answer 1

Wie bei jeder Klausur gilt:

Ihr müsst alles aus Vorlesung und Tutorium können, außer es wurde explizit vom Lehrteaum ausgeschlossen.

Liebe Grüße,

Nico (Tutor)

Answer 2

Liebe Studierende,

 

ich schliesse mich der Antwort von Nico an. Konkret in diesem Falle wurde in der Vorlesung ein Umwandlungsalgorithmus nicht vorgestellt.

Viele Grüße

Tatiana von Landesberger