|
Im Gegensatz zu den regulären Grammatiken kann bei kontextfreien Grammatiken das Nichtterminal (der linken Regelseite) durch mehrere Nichtterminale ersetzt werden.
Informationen zum Ableitungsverlauf lassen sich somit verteilen und sogar duplizieren.
Damit bieten sich viele Möglichkeiten, um Abhängigkeiten zwischen den Wortteilen auszudrücken.
Allerdings sind diese Abhängigkeiten v.a. geschachtelt und weniger überkreuzt.
Bei kontextfreien Grammatiken sind die Regeln so, dass ein Nichtterminal unabhängig vom Kontext ersetzt werden kann.
Das Wortformat wird dadurch unbeschränkter, da eine Symbolersetzung nicht auf einen bestimmten Kontext beschränkt werden kann, sondern
für alle Nichtterminale eines Typs gleichermaßen gilt.
| 
1
2
Übersicht: Sprachklassen
