Weiterer Alternativvorschlag

Question

Wäre auch folgende Grammatik korrekt mit

P ={

S -> 0A,

A -> 1B,

B -> 0C |1C,

C -> 0C|1C|D,

D -> 0E,

E -> 1

}

Diese Regelmenge ist zwar unnötig kompliziert, ist doch aber rechtslinear und richtig oder liege ich damit falsch?

Answer 1

Leider ist eine Grammatik mit dieser Regelmenge nicht rechtslinear, da die Regel $C \rightarrow D$ nicht rechtslinear ist.

 

Viele Grüße,
Julia (Tutorin)