Unterabschnitte
Man kann einen Ableitungsbaum für ein Wort einer kontextfreien Sprache erstellen. Anders als bei regulären Sprachen, wo das Wort mit einer Regelfolge erzeugt wird, hat bei einer CFG die Ableitung Baumstruktur.
Die Rechtsableitung

bedeutet, daß das am rechtesten stehende Nonterminal zuerst abgeleitet wird.

bedeuted, daß beliebig oft nach rechts abgeleitet wird.
Analog hierzu ist die Linksableitung definiert.

heißt eindeutig, wenn es zu jedem Wort

nur genau einen Ableitungsbaum gibt.

heißt mehrdeutig, wenn es zu einem Wort

mehr als einen Ableitungsbaum gibt.
Eine Grammatik heißt inhärent mehrdeutig, falls es keine Möglichkeit gibt eine eindeutige CFG für die Sprache zu erstellen
54.
Fußnoten
- ... erstellen54
- Beispielsweise: