kontextfrei

kontextfrei (Deutsch)

Adjektiv

Positiv	Komparativ	Superlativ
kontextfrei	—	—
Alle weiteren Formen:Flexion:kontextfrei

Worttrennung:

kon·text·frei,keine Steigerung

Aussprache:

IPA:[ˈkɔntɛkstˌfʁaɪ̯]

Hörbeispiele:kontextfrei^(Info)

Bedeutungen:

[1] ohne den Kontext

[2]Formale Sprachen:

[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,kontextsensitivgenannten 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.

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

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

Synonyme:

[2] vomChomsky-Typ2, vomTyp2

Gegenwörter:

[1]kontextbehaftet

Oberbegriffe:

[2a-c]kontextsensitiv,vom Chomsky-Typ 1; vom Chomsky-Typ 0

Unterbegriffe:

[2a-c]linear;regulär,vomChomsky-Typ3;endlich

Beispiele:

[1] Er hat das Zitatkontextfreidargeboten, insofern bleibt bei mir ein Zweifel, ob die Absicht des Schreibers nicht vielleicht vom Referenten missinterpretiert wurde.

[2a] Sobald eine Grammatik auch Regeln von allgemeinerem Typ alskontextfreieenthält, ist sie selbst nicht mehrkontextfrei.Gleichwohl kann die erzeugte Sprache (Wortmenge) zuweilen kontextfrei sein, wenn sie nämlich auch noch von einer anderen Grammatik erzeugt wird, die nun wirklich nurkontextfreieRegeln enthält.

[2b] Eine Grammatik in Chomsky-Normalform ist insbesondere auchkontextfrei.Umgekehrt kann zu jeder beliebigenkontextfreienGrammatik, die allerdings nicht das leere Wort erzeugen darf (eine geringe Einschränkung), unschwer eine dieselbe Sprache (Wortmenge) erzeugende Grammatik inChomsky-Normalformkonstruiert werden

[2c] DiekontextfreienSprachen sind eine wichtige Klasse formaler Sprachen, weil sie einesteils mächtig genug sind, in natürlichen Sprachen häufig auftretenden Konstrukte wie etwa rekursiv verschachtelte Klammerpaare korrekt abzubilden, und weil andererseits ihre Grammatiken einfach genug sind, dass man diese Sprachen mit Parsern analysieren kann, deren Laufzeit in der Länge der Eingabe polynomial beschränkt bleibt.

Wortbildungen:

[1, 2]Kontextfreiheit

Übersetzungen

?

Englisch:[1] Französisch:[1] Italienisch:[1] Schwedisch:[1, 2]kontextfri→ sv

Referenzen und weiterführende Informationen:

[1] Digitales Wörterbuch der deutschen Sprache „kontextfrei“

[1] Uni Leipzig:Wortschatz-Portal„kontextfrei“