Welche Sprache erzeugt diese Grammatik? |
22.04.2007, 19:52 | Auf diesen Beitrag antworten » |
umix | 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 |
|
|
22.04.2007, 20:43 | Auf diesen Beitrag antworten » |
umix | 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}+ } |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |
|