Sprache einer Grammatik gesucht |
aRo
Jungspund
Dabei seit: 25.10.2007
Beiträge: 18
|
|
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!
|
|
25.10.2007 22:53 |
|
|
aRo
Jungspund
Dabei seit: 25.10.2007
Beiträge: 18
|
|
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
|
|
28.10.2007 12:01 |
|
|
|