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!
 

 

Müssen im 4. Schritt immer die "vorderen" Nonterminale "zusammengefasst" werden?

0 Punkte
133 Aufrufe
Hallo,

könnte ich von der Vorletzten Umformung (Grammar with all terms isolated) zum letzten Schritt (CNF Grammar) anstatt

BAC(a) in D(1)C(a) "umzuschreiben" auch

BD(1) daraus machen und dementsprechend dann D(1) -> AC(a) hinzufügen, anstatt D(1) -> BA ?

 

Oder muss ich immer die linkesten bzw. vordersten Nonterminale zu einem neuen zusammenfassen?
Gefragt 12 Feb in 2016-N-01 von Anonym  

Eine Antwort

0 Punkte
Ja, das ist auch möglich.

Viele Grüße,

Julia (Tutorin)
Beantwortet 12 Feb von uodvo uodvo Tutor(in) (106,190 Punkte)  
...