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 erzeugen: Wie geht Schritt 3: Terminale isolieren?

+2 Punkte
75 Aufrufe
Hallo,

wieso ersetze ich in Teilaufgabe b) bei der Erzeugung der CNF im Schritt 3 "Grammatik mit isolierten Terminalen" nur a und b?

c, d, e, und f sind ja auch Terminalsymbole, die ich ersetzen könnte...
Gefragt 9, Feb 2016 in 2015-H-03 von utdtz utdtz Eins-Komma-Null-Anwärter(in) (3,110 Punkte)  

Eine Antwort

0 Punkte
 
Beste Antwort
Ja, aber die sind doch schon isoliert. Es geht ja nur darum, dass alle Regeln in CNF sind, und für alle Vorkommen der Terminale $c, \ldots, f$ gilt das schon, weil in all diesen Regeln nur auf diese Terminale abgebildet wird.
Beantwortet 9, Feb 2016 von Lukas König Dozent (10,065,100 Punkte)  
ausgewählt 9, Feb 2016 von utdtz utdtz
...