|
Wie gebe ich die Sprache einer Grammatik als Menge von Wörtern an? |
|
Meine Frage:
Ich kann gut mit Ableitungen oder auch mit CNF usw. umgehen. Jedoch fällt mir ein Aufgabenteil immer sehr schwer und zwar L(G) einer Grammatik herauszustellen.
Wir haben die Grammatik G = ( ?, N, E, P ) mit ? ={a,b}, N ={E,F,G,H,J,K} und
P = {E -> G,
G -> F | a,
F -> E | H,
H -> J | aH,
J -> K,
K -> bK | b }
Nun müsste ich L(G) formal als Menge aller Wörter nach folgendem Schema angeben, ohne auf G Bezug zu nehmen.
Schema: L(G) = {w ? {a,b}* | ...}
Ich hoffe mir kann jemand helfen.
Meine Ideen:
Mir fehlen jegliche Ideen...
Mir geht es wirklich darum, dass ich von einer gegebenen Grammatik keine Sprache herausfinden kann. Das ist ein Teil was ich leider nicht verstehe.
|
|