Die letzten 8 Beiträge |
Karlito |
Ja, somit wird die "Reihe" der Produktionen terminiert, da es kein weiteres Nichtterminal gibt,. |
coooo |
Verstehe ich es richtig, dass ich S---> aba nur zum Schluss benutzen kann? da dort kein S enthalten ist? |
Karlito |
Viel einfacher!
Verstehst Du es?
Gruß,
Karlito |
coooo |
Hm, ich weiß nicht so recht.
Würde die Aufgabe so lösen:
S ---> xSy
S ---> aba
S---> aSb
x---> AB
y ---> BA
A--- > a | e
B ---> b | e |
Karlito |
Das ist gut. Damit hast Du den Abschluss. Nun Fehlen die Produktionen, die und erzeugen. Folgende Grammatik (nur Produktionen angegeben) erzeugt die Sprache :
Gibt dir das den entscheidenden Hinweis?
Gruß,
Karlito |
coooo |
Danke.
Als nächstes habe ich: S---> aba |
Karlito |
Kontextfrei heißt doch nur, dass auf der linken Seite der Produktionen nur einzelne Nichtterminale stehen dürfen. Auf der rechten Seite kann so gut wie alles stehen. geht also. Das ist dein Handwerkszeug.
Gruß,
Karlito |
coooo |
Kontextfreie Grammatik
Hallo,
habe unten die Aufgabenstellung. Es geht darum, eine Grammatik für die Sprache:
wabawr zu entwerfen.
Wie gehe ich hier vor? Die Grammatik soll kontextfrei sein, jedoch steht "W" links und "Wr"rechts vom festen String "aba"
coooo hat dieses Bild (verkleinerte Version) angehängt:
|