Kontextfreie Grammatik |
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
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
|
|
11.05.2015 00:02 |
|
|
coooo
Jungspund
Dabei seit: 01.02.2015
Beiträge: 22
|
|
Danke.
Als nächstes habe ich: S---> aba
|
|
11.05.2015 21:24 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
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
|
|
11.05.2015 23:15 |
|
|
coooo
Jungspund
Dabei seit: 01.02.2015
Beiträge: 22
|
|
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:43 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Viel einfacher!
Verstehst Du es?
Gruß,
Karlito
|
|
11.05.2015 23:51 |
|
|
coooo
Jungspund
Dabei seit: 01.02.2015
Beiträge: 22
|
|
Verstehe ich es richtig, dass ich S---> aba nur zum Schluss benutzen kann? da dort kein S enthalten ist?
|
|
12.05.2015 00:01 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Ja, somit wird die "Reihe" der Produktionen terminiert, da es kein weiteres Nichtterminal gibt,.
|
|
12.05.2015 00:14 |
|
|
|