umix
Grünschnabel
Dabei seit: 22.04.2007
Beiträge: 2
|
|
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
|
|