Sprache einer Grammatik gesucht |
25.10.2007, 22:53 | 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? Danke! |
|
|
28.10.2007, 12:01 | 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 |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |
|