Formale Grammatik |
06.04.2008, 00:27 | Auf diesen Beitrag antworten » | ||||||
buzz_lightzyear | Formale Grammatik Hallo, bin gerade vor einem Übungszettel, wo ich einen Parse-Tree aufstellen soll. Leider hab ich noch ziemlich wenig Plan davon, wie ich das angehen soll. Also die Angabe lautet so: Man soll zeigen, dass die folgende Grammatik mehrdeutig ist: Startsymbol S S -> S + S S -> S - S S -> num Also mal die erste Frage: Was hat das zu bedeuten, wenn +, - und num unterstrichen ist? Hat das eine besondere Bedeutung???? Wenn ich dann S ableite, wirds ja zu S+S, S-S und num. Wie gehts dann weiter wird dann S+S zu 2 * (S+S, S-S und num) usw.?? Bitte um Hilfe! Danke & LG |
||||||
|
|||||||
06.04.2008, 13:48 | Auf diesen Beitrag antworten » | ||||||
ed209 |
Diese Notation ist mir auch noch nie untergekommen.
Wovon den Parse Tree? Der Parse Tree gehört nach meinem Verständnis immer zu einem String der geparst werden soll.
Die Frage verstehe ich nicht ganz. Weisst Du, was genau deine Aufgabe ist und was Du zeigen sollst? Gruß, ED |
||||||
06.04.2008, 18:25 | Auf diesen Beitrag antworten » | ||||||
Crotaphytus | Für gewöhnlich nutzt man diese Unterstreichen-Syntax, um zu kennzeichnen, welche Symbole zur Sprache gehören und was zur Beschreibung der Grammatik dient. Häufiger mal dient das + ja zur Kennzeichnung eines Zeichens, das mindestens einmal wiederholt wird. Das muss man vom + der Addition unterscheiden. Ansonsten... Was genau verstehst du unter mehrdeutig? Bei der Ableitung darfst du für jedes S eine der drei Regeln einsetzen. Da ich annehme, dass num für beliebige Zahlen steht, geht zum Beispiel so was: S -> S + S -> S - S + S -> 5 - S + S -> 5 - 3 + S -> 5 - 3 + S - S -> 5 - 3 + 1 - S -> 5 - 3 + 1 - 0 Also stumpfes Ersetzen. |
||||||
06.04.2008, 20:40 | Auf diesen Beitrag antworten » | ||||||
buzz_lightzyear | Hi, danke für deine Hilfe. Also die Angabe lautet so: Zeigen Sie mit Hilfe von Parse-Trees, dass die folgende Grammatik (Startsymbol S) mehrdeutig ist. Deine Ableitung kann ich nach vollziehen, aber ganz eine blöde Frage noch; was fang ich jetzt mit 5-3+1-0 an? Danke & Lg |
||||||
Anzeige | |||||||
|
|||||||
07.04.2008, 16:52 | Auf diesen Beitrag antworten » | ||||||
ed209 | Weißt Du, was ein Parse Tree ist? Und wie zum Beispiel ein Parse Tree von 5-3+1-0 aussehen könnte? Eindeutig heisst wohl in diesem Zusammenhang, daß es zu einem String immer nur einen Parse Tree gibt. Wie kann man das widerlegen? Gruß, ED |
|