Greibach-Normalform

Generelle Diskussionen zu den Themen aus der Vorlesung

Greibach-Normalform

Beitragvon PeterW » 30 Dez 2013, 18:28

Guten Abend,

In der Vorlesung wurde bisher nur die Chomsky-Normalform besprochen.
Jedoch führt Kozen noch eine weitere, nämlich die Greibach-Normalform ein.
Wird von uns verlangt, dass wir diese auch kennen und beherrschen
oder ist für zukünftige Tests und Klausuren nur die Chomsky-Normalform vorausgesetzt?

Mit freundlichen Grüßen
Peter
PeterW
 
Beiträge: 8
Registriert: 19 Okt 2013, 19:53

Re: Greibach-Normalform

Beitragvon gert.smolka » 04 Jan 2014, 15:25

Es lohnt sich zu wissen, was die Greibach-NF ist. Bin noch unentschlossen, ob wir den Algorithmus zur Überführung in Greibach-NF in der Vorlesung behandeln.
gert.smolka
 
Beiträge: 8
Registriert: 15 Okt 2013, 18:04


Zurück zu Vorlesung

Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder und 0 Gäste

cron