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

Teil a) Vereinfachung der Grammatik möglich ?

–1 Punkt
48 Aufrufe
Hey,

weshalb ist in Teil a für die Grammatik die Produktion von S nicht ausreichend, d.h. warum reicht

"S -> aSA | bSb | cSc | a | b | c" nicht aus?

Das leere Wort ist ja sowieso nicht in der Sprache enthalten, für was benötige ich dann noch die Übergänge mit dem Nonterminalzeichen D?
Gefragt 26, Nov 2014 in TUR-AG von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte
 
Beste Antwort
so könnten nur Wörter ungerader Länge erzeugt werden, was nicht ausreichend ist, deshalb der zusätzl. Übergang
Beantwortet 26, Nov 2014 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...