Die letzten 2 Beiträge |
NixJava |
Moin,
mein Vorschlag für die Sprache :
Die Idee dahinter:
* Die erste Regel macht auch möglich.
* Mit der zweiten Ableitungsregel kann man das Wort auf die entsprechende Länge bringen.
* Mit der dritten Regel werden die B in die Mitte geschoben.
* Die vierte Regel erstellt das erste b (wenn die gewünschte Länge erreicht wurde)
* Die letzte Ableitungsregel wandelt die B in b um.
Ich habe auf kontextfreie Umwandlungen wie verzichtet, damit die B nicht zu früh abgeleitet werden können und es Probleme gibt.
Die Grammatik ist vom Typ 0 und ohne Gewähr auf Richtigkeit. |
Info_:) |
Grammatik für die Sprache a^2n b^n c^2n
Hallo,
ich möchte zur Sprache L {a^2n b^n c^2n} mit n Element der Natürlichen Zahlen. Eine Grammatik aufstellen. Leider habe ich bis jetzt keine vernünftige Grammatik für die Sprache gefunden, weshalb ich hier nach Hilfe suche.
Wörter der Sprache wären bsp: aabcc, aaaabbcccc, ich komme jedoch nicht auf die Grammatik.
Für Hilfen wäre ich sehr dankbar! |
|
|