PDA

View Full Version : [Frage] Parallelableitung


maitscha
30-06-2004, 13:16
Ist es richtigt, dass es mehrere korrekte Parallelableitungen für ein denselben Ausdruck geben kann?

johnDoe
30-06-2004, 14:33
Ist es richtigt, dass es mehrere korrekte Parallelableitungen für ein denselben Ausdruck geben kann?
Ja, wenn die Grammatik mehrdeutig ist.

gck
30-06-2004, 16:47
Ja, wenn die Grammatik mehrdeutig ist.
ja, naja... einigen wir uns darauf, dass sie dann "parallel-mehrdeutig" ist...

im Skriptum sind mehrdeutige Grammatiken so definiert, dass es ein Wort W gibt, das zwei verschiedene Linksableitungen hat. Das kann man dann links-mehrdeutig nennen. Analog kann man parallel- und rechtsmehrdeutig definieren...

das wird wohl für kontextfreie Grammatiken keinen Unterschied machen, wohl aber für kontextsensitive...

daff
30-06-2004, 18:39
Siehe auch den unteren Teil von diesem Thread (http://www.informatik-forum.at/showthread.php?t=17833), da wird das hoffentlich klarer.