Grammatik für die Sprache a^2n b^n c^2n |
Info_:) unregistriert
|
|
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!
|
|
13.02.2018 19:30 |
|
|
NixJava unregistriert
|
|
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.
|
|
13.02.2018 22:31 |
|
|
|