Produkt einer kontextfreien Grammatik

Einfache Sprache

Def. Produkt einer kontextfreien Grammatik

Gegeben eine Kontextfreie Grammatik $\mathcal G$. Ein Wort $u\in T^*$ wird von $\mathcal G$ produziert wenn es einen kompletten Syntaxbaum $t$ gibt, dessen yield $u$ ist. Also $\mathrm{yield}(t) = u$.