Guten Tag, die Musterlösung der Aufgabe lautet
G = ({S, X, Y,R}, {a, b, c, d, e, f}, P, S), P :
S ::= aR | d
R ::= bXS | cY S
X ::= e | f
Y ::= a | b
Wäre das auch eine gültige Lösung:
G = ({S, X, Y}, {a, b, c, d, e, f}, P, S), P :
S ::= a(bXS | cYS) | d
X ::= e | f
Y ::= a | b
?
Aufgabe 1.6
Aufgabe 1.6
"Honesty is the first chapter in the book of wisdom.
Alien vs Predator 2 is the movie version of that book."
Alien vs Predator 2 is the movie version of that book."
Re: Aufgabe 1.6
Hi,
das würde mich auch interessieren, aber müsstest du bei dir nicht nochmal die "Linksrekursion" entfernen?
Ich wäre dann auf folgendes gekommen:
das würde mich auch interessieren, aber müsstest du bei dir nicht nochmal die "Linksrekursion" entfernen?
Ich wäre dann auf folgendes gekommen:
Code: Alles auswählen
S ::= a(bX(S)*| cY(S)*)|d
X ::= e|f
Y ::= a|b
Re: Aufgabe 1.6
Ich glaube hier ist keine Linksrekursion im SpielDanielAW hat geschrieben:Hi,
das würde mich auch interessieren, aber müsstest du bei dir nicht nochmal die "Linksrekursion" entfernen.
Ich wäre dann auf folgendes gekommen:Code: Alles auswählen
S ::= a(bX(S)*| cY(S)*)|d X ::= e|f Y ::= a|b
Code: Alles auswählen
S ::= a(bXS | cYS) | d
Code: Alles auswählen
S ::= SY
Etwas ist faul an Deiner Umformung. Aus
Code: Alles auswählen
S ::= a(bX(S)*| cY(S)*)|d
X ::= e|f
Y ::= a|b
Code: Alles auswählen
S ::= abXS | acYS | d
X ::= e | f
Y ::= a | b
"Honesty is the first chapter in the book of wisdom.
Alien vs Predator 2 is the movie version of that book."
Alien vs Predator 2 is the movie version of that book."
-
- Endlosschleifenbastler
- Beiträge: 192
- Registriert: 10. Nov 2011 19:42
Re: Aufgabe 1.6
Das sieht richtig aus. Sie haben hier ja bloß die R Produktion mit den Klammern integriert.Ibliss hat geschrieben: Wäre das auch eine gültige Lösung:
G = ({S, X, Y}, {a, b, c, d, e, f}, P, S), P :
S ::= a(bXS | cYS) | d
X ::= e | f
Y ::= a | b
?
Der * nach dem (S) ist falsch da in der ursprünglichen Regel S nicht optional ist. Bei Ihnen kann das Wort ohne ein abschließendes d terminieren. In der ursprünglichen Grammatik ist immer ein d am Ende.DanielAW hat geschrieben:Code: Alles auswählen
S ::= a(bX(S)*| cY(S)*)|d X ::= e|f Y ::= a|b