Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Algorithmus Mehrdeutigkeit » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Algorithmus Mehrdeutigkeit
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
osbourn
Grünschnabel


Dabei seit: 05.09.2008
Beiträge: 1

Algorithmus Mehrdeutigkeit Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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?
05.09.2008 15:12 osbourn ist offline E-Mail an osbourn senden Beiträge von osbourn suchen Nehmen Sie osbourn in Ihre Freundesliste auf
Gast
unregistriert
RE: Algorithmus Mehrdeutigkeit Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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.
04.04.2009 12:36
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Algorithmus Mehrdeutigkeit