Die letzten 2 Beiträge |
newsjunkie |
RE: Kettenregel
Ja, das stimmt, das ist nicht mehr die gleiche Grammatik wie oben. Das Problem ist, dass bei S -> bB | a die Rekursion verloren gegangen ist, d.h. man kann nicht mehr unendlich viele bs produzieren. Und das B ist nutzlos geworden, wie du bereits richtig bemerkt hast. |
hennesiv |
Kettenregel
Hallo zusammen,
ich habe eine Frage zur Kettenregel. Und zwar nehmen wir mal an eine Grammatik hat folgende Produktionen:
S -> B | a
B -> bB
dann hätten wir mit S -> B ja eine Kettenregel, welche eliminiert werden kann. Laut Unterlagen streiche ich dann B-bB und setze S-> bB ich erhalte somit:
S -> bB | a
Das ist aber doch nicht die gleiche Grammatik wie oben, das B ist hier doch total nutzlos?!
Kann mir da einer weiterhelfen?
Dank euch shcon mal! |
|
|