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

Zustand D(0)

0 Punkte
44 Aufrufe
Wieso wurde der Zustand D(0) am Ende noch eingefügt? Darf das Startsymbol nicht auf sich selber abbilden?
Danke und VG
Gefragt 10, Feb 2017 in 2015-H-03 von Anonym  

Eine Antwort

0 Punkte
 
Beste Antwort
In der CNF darf man kein Nonterminalsymbol auf 3 Nonterminalsymbole ableiten. Deswegen der Zwischenschritt über D(0).
Beantwortet 11, Feb 2017 von uydht uydht Eins-Komma-Null-Anwärter(in) (2,270 Punkte)  
...