---

Geschrieben von Informatikloser am 22.05.2016 um 15:11:

  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.

---

Geschrieben von eulerscheZahl am 23.05.2016 um 09:29:

 

Siehe doch einfach mal damit herum:
Hier ein paar Abläufe:
E -> G -> a
E -> G -> F -> H -> aH -> aaH -> aaJ -> aaK -> aab

Kann es sein, dass ein 'b' vor einem 'a' auftaucht? warum/warum nicht?
Wie viele a gibt es mindestens? Wie viele b gibt es mindestens?