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

1. Schritt CNF, neues Startsymbol nicht nötig?

0 Punkte
54 Aufrufe
Hallo,

Wieso braucht man hier kein neues Startsymbol obwohl S auf der rechten Seite mehrmals vorkommt? Im Übungsbuch steht "neues Startsymbol Hinzufügen falls lambda und S auf der rechten Seite auftritt"

Vielen Dank!
Gefragt 8, Feb 2018 in 2017-N-04 von Anonym  

Eine Antwort

0 Punkte
Na ja, das gilt natürlich nur, wenn $S$ auf $\lambda$ überführt wird. Hier wird $A$ auf $\lambda$ überführt, und das fällt weg, wenn man die Umformung durchführt.

Wo genau steht denn die obige Aussage im Übungsbuch?
Beantwortet 8, Feb 2018 von Lukas König Dozent (10,065,100 Punkte)  
...