Algorithmus Mehrdeutigkeit

Neue Frage »

Auf diesen Beitrag antworten »
osbourn Algorithmus Mehrdeutigkeit

Hallo Gemeinde,

gibt es einen Algorithmus der eine Mehrdeutigkeit zu einer gegebenen Grammtik erkennt?
Wie muesste man diesen denn formal definieren?

Laut Definition:
Wenn es fuer ein Wort mehrere Rechts,-oder Linksableitungen gibt, spricht man von Mehrdeutigkeit.

Ich habe also eine Grammatik gegeben und "denke" mir nun ein Wort aus.
Dieses Wort versuche ich auf "zwei unterschiedlichen" Wegen zu konstruieren, richtig?
 
Auf diesen Beitrag antworten »
Gast RE: Algorithmus Mehrdeutigkeit

Meiner Meinung nach gibt es keinen allgemeingültigen Algorithmus.
Wenn du vermutest, dass Mehrdeutigkeit vorliegt, musst du die mind. zwei mögliche Ableitungen für ein Wort überlegen. Wenn du zwei unterschiedliche Ableitungen angeben kannst, ist die Grammatik mehrdeutig.
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »