Eindeutige Kontextfreie Grammatik

Einfache Sprache

Wir analog zu Mehrdeutige Kontextfreie Grammatik definiert.

Def. Eindeutige Kontextfreie Grammatik

Eine Kontextfreie Grammatik $\mathcal G = (T,V,S,P)$ ist eindeutig, wenn es für alle Wörter $w\in T^*$ höchstens einen komplette Syntaxbäume mit yield $w$ in $\mathcal G$ gibt.