 | | | | | |||||||
| | | | | |||||||
| |
| | | |||||||
| | | | | |||||||
| | | | |
|
2.2.1 Eigenschaften unbeschränkter Sprachen |
Fast alles ist möglich. Jede Sprache, für die irgendeine Grammatik gefunden werden kann, gehört in diese Klasse. Durch das Einführen von Markierungen, die später wieder entfernt werden, können solche Sprachen dargestellt werden, in denen Wortlänge jeweils um eine Potenz ansteigt. Auch beliebige Kombinationen von überkreuzten und verschachtelten Abhängigkeiten sind möglich. |
Beispiel
1
2
Übersicht: Sprachklassen
|
|
