Mehrdeutigkeit einer Grammatik |
Dragona unregistriert
|
|
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
|
|
25.09.2009 15:49 |
|
|
Dragona unregistriert
|
|
Wirklich keiner ne Idee? Bräuchte wirklich Hilfe?
greetz
Dragona
|
|
26.09.2009 17:30 |
|
|
nicht_registriert unregistriert
|
|
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"?
|
|
29.09.2009 11:53 |
|
|
Hefe unregistriert
|
|
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?
|
|
17.09.2010 16:58 |
|
|
|