Spiegelwort und Grammatik |
theo5 unregistriert
|
|
Spiegelwort und Grammatik |
|
Hallo,
wir haben mehrere Aufgaben zu Grammatiken bekommen, wobei wir eine Aufgabe nicht lösen können. Folgende Sprache sei gegeben:
L = {cd | c,d in {a,b}*, |c| = |d|, c ungleich d^R}
Hierzu sollen wir nun die Grammatik angeben, also auch Produktionsregeln, die jeweilige Startvariable usw.
Wir wissen hier nur nicht weiter und hoffen auf Hilfestellungen.
Liebe Grüße
|
|
10.12.2015 20:04 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hallo theo5,
Es muss sicher gestellt werden, dass das Palindrom an irgendeiner Stelle unterbrochen wird. Nur dann darf die Ableitung terminieren.
Gruß,
Karlito
|
|
10.12.2015 21:08 |
|
|
theo5 unregistriert
|
|
Danke Karlito,
damit hast du uns sehr geholfen und wir haben diese Problemstellung verstanden
.
Liebe Grüße
|
|
11.12.2015 00:26 |
|
|
|