Sprache einer Grammatik gesucht

Neue Frage »

Auf diesen Beitrag antworten »
aRo 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? Augenzwinkern

Danke!
 
Auf diesen Beitrag antworten »
aRo

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
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »