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).