| Die letzten 5 Beiträge |
| Gisa |
Ok danke für deine Korrektur.
Ich dachte, dass es sich immer um Alternativen bzw. verschiedene Ableitungen handelt.
Gruß
Gisa |
| Tobias |
Unsere beiden Definitionen der Mehrdeutigkeit ins äquivalent.
Mehrdeutigkeit hat nichts damit zu tun, dass man ein Terminalsymbol auf unterschiedliche Satzformen ableiten kann.
Es kommt nur darauf an, dass jedes Wort ![[latex]w[/latex]](http://www.matheboard.de/latex2png/latex2png.php?w) mit ![[latex]S \Rightarrow^\ast w[/latex]](http://www.matheboard.de/latex2png/latex2png.php?S \Rightarrow^\ast w) nur einen Ableitungsbaum, also z.B. nur eine eindeutige Linksableitung hat. |
| Gisa |
also ist meine obige Grammatik nicht mehrdeutig, obwohl verschiedene Produktionen möglich sind?
P.S.: Eine Grammatik ist mehrdeutig, wenn es zu (mindestens) einem Wort aus der Sprache zwei unterschiedliche Ableitungsbäume gibt. |
| Tobias |
Eine Grammatik ist mehrdeutig, wenn zu einem Wort w verschiedene Links- oder Rechtsableitungen existieren. |
| Gisa |
Mehrdeutige Grammatiken
Hi Forum,
Ich habe folgendes Verständnisproblem bzgl. mehrdeutigen Grammatiken.
Konkret: Ist die folgende Grammatik mehrdeutig?
S-ABc
A->bc |df|epsilon
B->epsilon
Eine Grammatik ist doch mehrdeutig wenn ich zu einem Nichtterminal mehrere Produktionen habe wie oben bei A. Ist das so? Ist meine obige Grammatik mehrdeutig? Dann müsste die obige Grammatik mehrdeutig sein.
Welches wäre z.b. nicht mehrdeutig?
Danke und Grüße
Gisa |
