 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.
![[latex]<br />
S & \rightarrow &\underbrace{ aSa | bSb }_{Palindromteil (optional)} | aAb | bAa <br />
A & \rightarrow & aAa | bAb | aAb | bAa | \underbrace{\varepsilon}_{Terminierung}<br />
[/latex]](http://www.matheboard.de/latex2png/latex2png.php?<br />
S & \rightarrow &\underbrace{ aSa | bSb }_{Palindromteil (optional)} | aAb | bAa <br />
A & \rightarrow & aAa | bAb | aAb | bAa | \underbrace{\varepsilon}_{Terminierung}<br />
)
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 |
|
|
|
