---

Geschrieben von Dragona am 25.09.2009 um 15:49:

  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

---

Geschrieben von Dragona am 26.09.2009 um 17:30:

 

Wirklich keiner ne Idee? Bräuchte wirklich Hilfe?

greetz

Dragona

---

Geschrieben von nicht_registriert am 29.09.2009 um 11:53:

  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"?

---

Geschrieben von Hefe am 17.09.2010 um 16:58:

 

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?