Kontextfreie Grammatik |
10.05.2015, 23:44 | Auf diesen Beitrag antworten » |
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" |
|
|
11.05.2015, 00:02 | Auf diesen Beitrag antworten » |
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. Gruß, Karlito |
11.05.2015, 21:24 | Auf diesen Beitrag antworten » |
coooo | Danke. Als nächstes habe ich: S---> aba |
11.05.2015, 23:15 | Auf diesen Beitrag antworten » |
Karlito | Das ist gut. Damit hast Du den Abschluss. Nun Fehlen die Produktionen, die Gibt dir das den entscheidenden Hinweis? Gruß, Karlito |
Anzeige | |
|
|
11.05.2015, 23:43 | Auf diesen Beitrag antworten » |
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 |
11.05.2015, 23:51 | Auf diesen Beitrag antworten » |
Karlito | Viel einfacher! Verstehst Du es? Gruß, Karlito |
12.05.2015, 00:01 | Auf diesen Beitrag antworten » |
coooo | Verstehe ich es richtig, dass ich S---> aba nur zum Schluss benutzen kann? da dort kein S enthalten ist? |
12.05.2015, 00:14 | Auf diesen Beitrag antworten » |
Karlito | Ja, somit wird die "Reihe" der Produktionen terminiert, da es kein weiteres Nichtterminal gibt,. |
|