Informatiker Board | Theoretische Informatik | Kontextfreie Grammatik Aufgabe

Informatiker Board » Themengebiete » Theoretische Informatik » Kontextfreie Grammatik Aufgabe » 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

Smilies: 21 von 33

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 3 Beiträge

Gisa

Hi, nein das muss natürlich ein A heissen.

:-)

ed209

RE: Kontextfreie Grammatik Aufgabe

Zitat:

A-> epsilon|1B00

Gisa

Kontextfreie Grammatik Aufgabe

Hallo zusammen,

Ich habe folgenden Aufgabe:

Dabei soll die folgende kontextfreie Grammatik vervollständigt werden, so dass die Sprache L(G)={1^n 0^2n 1^m|n,m>=0} generiert wird.
Alphabet ist {0,1}
S-> AB
A-> epsilon
B-> epsilon

Meine Lösung:
S-> AB
A-> epsilon|1B00
B-> epsilon|1B

Was sagt ihr dazu?

VG
Gisa