Kettenregel |
27.02.2011, 20:57 | Auf diesen Beitrag antworten » |
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! |
|
|
03.03.2011, 09:05 | Auf diesen Beitrag antworten » |
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. |
|