 Kontextfreie Grammatik |
Schnecke
unregistriert
 |
|
Hallo Leute,
habe eine Sprache vorliegen, zu der ich die kontextfreie Grammatik finden möchte, jedoch komme ich nicht wirklich drauf, unabhängig davon, welche Regeln ich bislang aufgestellt habe. Die Sprache lautet:
L = {x^a y^b z^c | a < b oder b < c}
Über einen Denkanstoß wäre ich sehr dankbar.
Liebe Grüße
|
|
11.01.2016 21:51 |
|
|
Karlito 
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hallo Schnecke,
wir haben drei Fälle:
a<b, b<c und a<b<c.
Führen wir doch für die Bedingungen a<b und b<c Produktionsregeln ein, welche die Verhältnisse sicherstellen.
![[latex]<br />
A & \rightarrow & aAb~|~C<br />
C & \rightarrow & Cb~|~b<br />
B & \rightarrow & bBc~|~D<br />
D & \rightarrow & Dc~|~c<br />
[/latex]](http://www.matheboard.de/latex2png/latex2png.php?<br />
A & \rightarrow & aAb~|~C<br />
C & \rightarrow & Cb~|~b<br />
B & \rightarrow & bBc~|~D<br />
D & \rightarrow & Dc~|~c<br />
)
Und fassen alle Produktionen so zusammen, dass alle Möglichkeiten gegeben sind.
![[latex]<br />
S & \rightarrow & A~|~AD~|~B~|~FB<br />
F & \rightarrow & aF~|~a<br />
[/latex]](http://www.matheboard.de/latex2png/latex2png.php?<br />
S & \rightarrow & A~|~AD~|~B~|~FB<br />
F & \rightarrow & aF~|~a<br />
)
Ich hoffe, der Fehlerteufel hat sich nicht irgendwo eingeschlichen.
Gruß,
Karlito
|
|
|
12.01.2016 13:23 |
|
|
|
