Links- und Rechtsrekursion < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | 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:
<A> ::= Z|Z<Kette>
<Kette> ::= <Kette><D>|epsilon
Gruß -PHANTOMIAS-
|
|
|
