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.)

Schöne Ferien!
 

 

CNF akzeptiert doch das leere Wort garnicht?

0 Punkte
26 Aufrufe
Hallo
Im Vorlesungsskript steht doch das man immer nur eine äquivalente Grammatik angeben kann die aber las leere Wort nicht akzeptiert, da dies dann keine CNF mehr wäre. Wieso wird hier dann doch so vorgegangen ?
Lg un danke
Gefragt 10 Feb in 2013-N-03 von Anonym  

Eine Antwort

0 Punkte
Um eine Grammatik in CNF zu überführen, muss man sie zunächst $\lambda$-frei machen. Deshalb wird in der Aufgabe der neue Startzustand S' eingeführt, von dem aus ein $\lambda$-Übergang erlaubt ist.

Viele Grüße
Julia (Tutor)
Beantwortet 10 Feb von uodvo uodvo Tutor(in) (106,190 Punkte)  
...