---

Geschrieben von umix am 22.04.2007 um 19:52:

  Welche Sprache erzeugt diese Grammatik?

Hey leute hab da nen kleines Problem. Ich hoffe ihr könnt mir da ein wenig helfen.

Frage Steht oben, hier die Gramatiken dazu:

Grammatik:
G --> aU | bG | €psilon
U --> aG | bU

Meine Vermutung für die Sprache ist folgende:
L(G)={ w | mit w aus (a^n b* a^n)* }



2.Grammatik:
S0 --> S1S3aS2
S3a --> aaS3
S3S2 --> S4S2 | S5
aS4 --> S4a
S1S4 --> S1S3
aS5 --> S5a
S1S5 --> €psilon

Meine Vermutung zur Sprache ist folgende:
L(G)={aaw | w aus {aa}* }

G und S0 sind jeweils die Startsymbole,...

Schon mals vielen Dank für euer bemühen!!!

Liebe Grüße

Umix

---

Geschrieben von umix am 22.04.2007 um 20:43:

 

wollte mich ma berichtigen, mittlerweile hab ich für die erste grammatik folgende Sprache: L={(((a(aa)*(b)*a)*((aa)*(b)*)*)*}

und für die Zweite Sprache ein + statt einem *

L(G)={w | w aus {aa}+ }