Grammatik einer Sprache |
IT-Boardler unregistriert
|
|
Meine Frage:
Hallo,
ich muss eine Grammatik G angeben, die die Sprache erzeugt:
L = {w element aus {a,b,c}* | |w|a = |w|b = |w|c >= 0 }
Ich habe leider garkeine Idee zurzeit... das einzige was ich weiß, soll erzeugt werde.: Eine Anzahl von as gefolgt von derselben Anzahl von bs gefolgt von derselben Anzahl cs. Also a^ib^ic^i.... kann das stimmen?
Meine Ideen:
könnte mein G so aussehen?
G = ( {S,S´},{a,b,c},P,S ) soweit richtig?? und jetzt müsste ich eigentlich noch P erzeugen...
|
|
08.06.2011 12:19 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Denke die oben angegebene Lösung ist richtig.
VG,
Kartlito
|
|
10.06.2011 15:29 |
|
|
|