---

Geschrieben von hennesiv am 27.02.2011 um 20:57:

  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!

---

Geschrieben von newsjunkie am 03.03.2011 um 09:05:

  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.