Wie gebe ich die Sprache einer Grammatik als Menge von Wörtern an? |
22.05.2016, 15:11 | Auf diesen Beitrag antworten » |
Informatikloser | 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. |
|
|
23.05.2016, 09:29 | Auf diesen Beitrag antworten » |
eulerscheZahl | 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? |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |
|