Hat einer ne tolle Idee, wie man eine rechtslineare Grammatik in eine linkslineare Grammatik umwandelt. Rechtslineare sind ja einfach aus deterministischen Automaten zu konstruieren. Wie aber stelle ich es an, dass aus meiner rechtslinearen eine linkslineare wird?
Beste Grüße