Suche Home Einstellungen Anmelden Hilfe  

2.2.1 Beispiel für eine unbeschränkte Grammatik

Die Regeln unterliegen keinen Beschränkungen.
Animierte Ableitung (vgl. ks)

Beispiel Wiederholungssprache: Als Anwendung ist die Simulation eines Echos denkbar. Auch im technischen Bereich lassen sich Beispiele finden; so könnte ein Sicherheitssystem die Befehle jeweils doppelt geben oder Befehle kommen wegen einer Verteilung an mehrere Untereinheiten doppelt vor.

Gwiederhole = ({S, S', G, R, Mitte, Ende, HilfsR, HilfsG}, {rot, grün, wiederhole}, P, S)

Regeln P:
Wortaufbau
1.S -> S' Ende
2.S' -> rot S' R
3.S' -> grün S' G
4.S' -> wiederhole Mitte
Umwandlung
5.R Ende-> HilfsR Ende
6.G Ende -> HilfsG Ende
7.Mitte HilfsR->rot Mitte
8.Mitte HilfsG->grün Mitte
9.Mitte Ende->e
Änderung der Reihenfolge
10.R HilfsR -> HilfsR R
11.G HilfsR -> HilfsR G
12.R HilfsG -> HilfsG R
13.G HilfsG -> HilfsG G

Welche Sprache leitet die Grammatik ab? Welche Regeln sind nicht kontextsensitiv? Ließe sich die Sprache auch durch einen beschränkteren Grammatiktyp darstellen?

1   2 Eigenschaften unbeschränkter Sprachen

Benutzer: Gast • Besitzer: senn • Zuletzt gešndert am: