Informatiker Board | Theoretische Informatik | Welche Sprache erzeugt diese Grammatik?

Informatiker Board » Themengebiete » Theoretische Informatik » Welche Sprache erzeugt diese Grammatik? » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 2 Beiträge
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}+ }
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