 Mehrdeutige Grammatiken |
Gisa 
Mitglied
Dabei seit: 06.02.2007
Beiträge: 47
Herkunft: DE
 |
|
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
__________________
"Imagination ist more than Knowledge"
|
|
16.09.2007 15:49 |
|
|
Tobias
Routinier
Dabei seit: 18.09.2006
Beiträge: 324
|
|
Eine Grammatik ist mehrdeutig, wenn zu einem Wort w verschiedene Links- oder Rechtsableitungen existieren.
|
|
|
16.09.2007 17:11 |
|
|
Tobias
Routinier
Dabei seit: 18.09.2006
Beiträge: 324
|
|
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.
|
|
|
17.09.2007 00:06 |
|
|
Gisa
Mitglied
Dabei seit: 06.02.2007
Beiträge: 47
Herkunft: DE
|
|
Ok danke für deine Korrektur.
Ich dachte, dass es sich immer um Alternativen bzw. verschiedene Ableitungen handelt.
Gruß
Gisa
__________________
"Imagination ist more than Knowledge"
|
|
|
17.09.2007 16:23 |
|
|
|
