Mehrdeutige Grammatiken |
16.09.2007, 15:49 | Auf diesen Beitrag antworten » |
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 |
|
|
16.09.2007, 17:11 | Auf diesen Beitrag antworten » |
Tobias | Eine Grammatik ist mehrdeutig, wenn zu einem Wort w verschiedene Links- oder Rechtsableitungen existieren. |
16.09.2007, 17:22 | Auf diesen Beitrag antworten » |
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. |
17.09.2007, 00:06 | Auf diesen Beitrag antworten » |
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 mit nur einen Ableitungsbaum, also z.B. nur eine eindeutige Linksableitung hat. |
Anzeige | |
|
|
17.09.2007, 16:23 | Auf diesen Beitrag antworten » |
Gisa | Ok danke für deine Korrektur. Ich dachte, dass es sich immer um Alternativen bzw. verschiedene Ableitungen handelt. Gruß Gisa |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |
|