Teil a) Vereinfachung der Grammatik möglich ?

Question

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?

Answer 1

so könnten nur Wörter ungerader Länge erzeugt werden, was nicht ausreichend ist, deshalb der zusätzl. Übergang