---

Geschrieben von IT-Boardler am 08.06.2011 um 12:19:

  Grammatik einer Sprache

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...

---

Geschrieben von Karlito am 10.06.2011 um 08:14:

 

Ich denke für die Grammatik brauchst du keinen Zustand S'.

Die einfachste Lösung, die mir einfällt, ist, die Produktionen so zu wählen, dass du mit S in alle Permutationen von a.b,c,S gehst du dann noch S -> epsilon hinzufügst.

Kann sein dass das noch eleganter geht.

Mh, glaube die Lösung ist zu naiv... Mal prüfen...

VG,

Karlito

---

Geschrieben von Karlito am 10.06.2011 um 15:29:

 

Denke die oben angegebene Lösung ist richtig.

VG,

Kartlito