Gegeben ist eine folgende Linksrekursion:
<A> ::= <A><D>|Z
<D> ::= <B>|<C>
Die Linksrekursion habe ich aufgelöst zu:
<A> ::= Z|Z<Kette>
<Kette> ::= <D><Kette>|epsilon
Stimmt das?
Wie sieht es aber nun mit der Rechtsrekursion auf?
<A> ::= <D><A>|Z
<D> ::= <B>|<C>
Wie kann ich das auflösen?
Hallo an alle!
Ich habe obenstehendes Problem.
Die Linksrekursion habe ich hoffentlich korrekt aufgelöst.
Wie sieht es mit der Rechtsrekursion aus?
Kann ich das schreiben als:
