---

Geschrieben von aRo am 25.10.2007 um 22:53:

  Sprache einer Grammatik gesucht

Hallo!

Es ist die Sprache gesucht, die von folgender Grammatik G=(N,T,P,S) beschrieben wird:
S ist das Startsymbol. Die Produktionsregeln lauten:

S -> aAbbc
aA -> aaAb
Ab -> bA
bAc -> bbBcc
Bc -> bBcc
Bc -> c

Nach langer Rumtüftelei bin ich auf folgendes Ergebnis gekommen:

L={a^n b^m c^p | n >= 1, m>=n+2, p<=m-1}

Stimmt das?

Danke!

---

Geschrieben von aRo am 28.10.2007 um 12:01:

 

So, ich poste mal für andere, die sich das hier vielleicht angucken, das wie ich glaube nun richtige Ergebnis hin:

L={a^n b^m c^p | n>=1, m >=n+2, p=m-n }

schönen Sonntag noch!
aRo