Mehrdeutigkeit einer Grammatik |
25.09.2009, 15:49 | Auf diesen Beitrag antworten » |
Dragona | Mehrdeutigkeit einer Grammatik Hallo Leute, sitze hier grad an einer TI Aufgabe. Gegeben ist die Grammatik G mit P= { S -> Acd | ABC A -> ACB | aBC | a B -> aB | DA | b D -> d } Ich soll nun nachweisen, dass diese Grammatik mehrdeutig ist, jedoch fehlt mir irgendwie der richtige erste Ansatz. Mir ist bekannt das eine Mehrdeutige Grammatik dadurch definiert ist, das man zu irgendeinem Wort 2 oder mehr unterschiedliche Ableitungsbäume konstruieren kann. Doch wie genau muss ich nun vorgehen um dieses Wort zu finden??? schonmal danke für alle antworten greetz Dragona |
|
|
26.09.2009, 17:30 | Auf diesen Beitrag antworten » |
Dragona | Wirklich keiner ne Idee? Bräuchte wirklich Hilfe? greetz Dragona |
29.09.2009, 11:53 | Auf diesen Beitrag antworten » |
nicht_registriert | RE: Mehrdeutigkeit einer Grammatik [quote][i]Original von Dragona[/i] Hallo Leute, sitze hier grad an einer TI Aufgabe. Gegeben ist die Grammatik G mit P= { S -> Acd | ABC A -> ACB | aBC | a B -> aB | DA | b D -> d } Ich soll nun nachweisen, dass diese Grammatik mehrdeutig ist, jedoch fehlt mir irgendwie der richtige erste Ansatz. Mir ist bekannt das eine Mehrdeutige Grammatik dadurch definiert ist, das man zu irgendeinem Wort 2 oder mehr unterschiedliche Ableitungsbäume konstruieren kann. Doch wie genau muss ich nun vorgehen um dieses Wort zu finden??? schonmal danke für alle antworten greetz Dragona[/quote] Fehlt da nicht noch die Regel für "C"? |
17.09.2010, 16:58 | Auf diesen Beitrag antworten » |
Hefe | Hehe... ca. ein Jahr später und ich hänge an der gleichen Aufgabe . oben fehlt wirklich C. Richtig ist die folgende kontextfreie Grammatik mit P: P= { S -> Acd | ABC A -> ACB | aBC | a B -> aB | DA | b C -> bCD | c D -> d } Ich habe leider auch nicht so genau eine Ahnung wie ich hier die Mehrdeutigkeit der Grammatik zeigen soll. Hat jemand eine Idee? Muss ich wirklich alle Möglichkeiten mit Bäumen ausprobieren bis ich eine Lösung mit verschiedenen Wegen finde? |
Anzeige | |
|
|