Kontextfreie Grammatik

11.01.2016, 21:51	Auf diesen Beitrag antworten »
Schnecke	Kontextfreie Grammatik 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


12.01.2016, 13:23	Auf diesen Beitrag antworten »
Karlito	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]$ 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]$ Ich hoffe, der Fehlerteufel hat sich nicht irgendwo eingeschlichen. Gruß, Karlito

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »