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?
|
Eigenschaften unbeschränkter Sprachen
