Bei der Erstellung der Produktionsregeln der Rechtslinearen Grammatik, wird, manchmal auf das leere Wort abgeleitet und manchmal nur auf einen Buchstaben
/ Zahl. Wann kann ich auf des leere Wort ableiten und wann nicht ? Zum Beispiel bei der rechtslinearen Grammatik in Aufgabe 31 und 34 aus dem Übungsbuch.
Außerdem habe ich die Regel der kontextsensitiven Grammatik so aufgefasst, dass man nur auf das leere Wort ableiten darf, wenn das Nonterminalsymbol (z.B S)von dem abgeleitet wird, nicht mehr auf der rechten Seite auftaucht. Diese Regel würde ja auch für die Rechtslineare Grammatik gelten. In Aufgabe 34 aus dem Übungsbuch ist das ja aber nicht so.
Vielen Dank im Vorraus
Viele Grüße