Assoziationen mit dem Wort «Kontextfrei»

KONTEXTFREI, Adjektiv. Ohne den Kontext

KONTEXTFREI, Adjektiv. Formale Sprachen:

KONTEXTFREI, Adjektiv. [a] kontextfreie Ersetzungsregel, kontextfreie Regel, kontextfreie Produktion: eine Ersetzungsregel einer Chomsky-Grammatik von der eingeschränkten Gestalt $N \rightarrow \alpha \,$ mit einem Nichtterminalsymbol $N \,$ und einer Folge aus Nichtterminal- und Terminalsymbolen $\alpha \,$. Die allgemeineren, kontextsensitiv genannten Ersetzungsregeln haben demgegenüber die Gestalt $\beta N \gamma \rightarrow \beta \alpha \gamma\,$. Im Vergleich zur Regel $N \rightarrow \alpha \,$ fordert diese einen bestehenden Vorkontext $\beta\,$ und Nachkontext $\gamma\,$, damit $N\,$ zwischen diesen durch $\alpha\,$ ersetzt werden darf. Deshalb die Bezeichnung kontextfrei.

KONTEXTFREI, Adjektiv. [b] kontextfreie Grammatik: eine Chomsky-Grammatik, die nur kontextfreie Ersetzungsregeln ([2a]) enthält.

KONTEXTFREI, Adjektiv. [c] kontextfreie Sprache: eine Sprache, die von einer kontextfreien Grammatik ([2b]) erzeugt wird (aber möglicherweise auch noch von solchen anderen Typs).