Produzierte Sprache einer kontextfreien Grammatik

Einfache Sprache

Def. Produzierte Sprache einer kontextfreien Grammatik

Gegeben eine Kontextfreie Grammatik $\mathcal G$. Die Produzierte Sprache von $\mathcal G$ ist die Menge der Wörter die von $\mathcal G$ produziert werden.

Der WortKFG-Algorithmus berechnet ob ein Wort in der produzierten Sprache einer KFG ist.