kontextfrei (Adjektiv, Deutsch)
Worttrennung: parts: kon
text
frei
Aussprache: ipa: [ˈkɔntɛkstˌfʁaɪ̯]
Bedeutungen: examples: text: Er hat das Zitat kontextfrei dargeboten, insofern bleibt bei mir ein Zweifel, ob die Absicht des Schreibers nicht vielleicht vom Referenten missinterpretiert wurde.
glosses: ohne den Kontext
sense_index: 1
glosses: Formale Sprachen
sense_index: 2
examples: text: Sobald eine Grammatik auch Regeln von allgemeinerem Typ als kontextfreie enthält, ist sie selbst nicht mehr kontextfrei. Gleichwohl kann die erzeugte Sprache (Wortmenge) zuweilen kontextfrei sein, wenn sie nämlich auch noch von einer anderen Grammatik erzeugt wird, die nun wirklich nur kontextfreie Regeln enthält.
glosses: Formale Sprachen
kontextfreie Ersetzungsregel, kontextfreie Regel, kontextfreie Produktion: eine Ersetzungsregel einer Chomsky-Grammatik von der eingeschränkten Gestalt N→α, mit einem Nichtterminalsymbol N, und einer Folge aus Nichtterminal- und Terminalsymbolen α,.
Die allgemeineren, kontextsensitiv genannten Ersetzungsregeln haben demgegenüber die Gestalt βNγ→βαγ,. Im Vergleich zur Regel N→α, fordert diese einen bestehenden Vorkontext β, und Nachkontext γ,, damit N, zwischen diesen durch α, ersetzt werden darf. Deshalb die Bezeichnung kontextfrei.
sense_index: 2a
examples: text: Eine Grammatik in Chomsky-Normalform ist insbesondere auch kontextfrei. Umgekehrt kann zu jeder beliebigen kontextfreien Grammatik, die allerdings nicht das leere Wort erzeugen darf (eine geringe Einschränkung), unschwer eine dieselbe Sprache (Wortmenge) erzeugende Grammatik in Chomsky-Normalform konstruiert werden
glosses: Formale Sprachen
kontextfreie Grammatik: eine Chomsky-Grammatik, die nur kontextfreie Ersetzungsregeln ([2a]) enthält.
sense_index: 2b
examples: text: Die kontextfreien Sprachen 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.
glosses: Formale Sprachen
kontextfreie Sprache: eine Sprache, die von einer kontextfreien Grammatik ([2b]) erzeugt wird (aber möglicherweise auch noch von solchen anderen Typs).
sense_index: 2c
Synonyme: sense_index: 2
word: Chomsky-Typ
sense_index: 2
word: Typ
Formen: form: kontextfrei
tags: positive
form: kontextfreier
tags: positive
nominative
strong
singular
masculine
form: kontextfreie
tags: positive
nominative
strong
singular
feminine
form: kontextfreies
tags: positive
nominative
strong
singular
neuter
form: kontextfreie
tags: positive
nominative
strong
plural
form: kontextfreien
tags: positive
genitive
strong
singular
masculine
form: kontextfreier
tags: positive
genitive
strong
singular
feminine
form: kontextfreien
tags: positive
genitive
strong
singular
neuter
form: kontextfreier
tags: positive
genitive
strong
plural
form: kontextfreiem
tags: positive
dative
strong
singular
masculine
form: kontextfreier
tags: positive
dative
strong
singular
feminine
form: kontextfreiem
tags: positive
dative
strong
singular
neuter
form: kontextfreien
tags: positive
dative
strong
plural
form: kontextfreien
tags: positive
accusative
strong
singular
masculine
form: kontextfreie
tags: positive
accusative
strong
singular
feminine
form: kontextfreies
tags: positive
accusative
strong
singular
neuter
form: kontextfreie
tags: positive
accusative
strong
plural
form: der kontextfreie
tags: positive
nominative
weak
singular
masculine
form: die kontextfreie
tags: positive
nominative
weak
singular
feminine
form: das kontextfreie
tags: positive
nominative
weak
singular
neuter
form: die kontextfreien
tags: positive
nominative
weak
plural
form: des kontextfreien
tags: positive
genitive
weak
singular
masculine
form: der kontextfreien
tags: positive
genitive
weak
singular
feminine
form: des kontextfreien
tags: positive
genitive
weak
singular
neuter
form: der kontextfreien
tags: positive
genitive
weak
plural
form: dem kontextfreien
tags: positive
dative
weak
singular
masculine
form: der kontextfreien
tags: positive
dative
weak
singular
feminine
form: dem kontextfreien
tags: positive
dative
weak
singular
neuter
form: den kontextfreien
tags: positive
dative
weak
plural
form: den kontextfreien
tags: positive
accusative
weak
singular
masculine
form: die kontextfreie
tags: positive
accusative
weak
singular
feminine
form: das kontextfreie
tags: positive
accusative
weak
singular
neuter
form: die kontextfreien
tags: positive
accusative
weak
plural
form: ein kontextfreier
tags: positive
nominative
mixed
singular
masculine
form: eine kontextfreie
tags: positive
nominative
mixed
singular
feminine
form: ein kontextfreies
tags: positive
nominative
mixed
singular
neuter
form: (keine) kontextfreien
tags: positive
nominative
mixed
plural
form: eines kontextfreien
tags: positive
genitive
mixed
singular
masculine
form: einer kontextfreien
tags: positive
genitive
mixed
singular
feminine
form: eines kontextfreien
tags: positive
genitive
mixed
singular
neuter
form: (keiner) kontextfreien
tags: positive
genitive
mixed
plural
form: einem kontextfreien
tags: positive
dative
mixed
singular
masculine
form: einer kontextfreien
tags: positive
dative
mixed
singular
feminine
form: einem kontextfreien
tags: positive
dative
mixed
singular
neuter
form: (keinen) kontextfreien
tags: positive
dative
mixed
plural
form: einen kontextfreien
tags: positive
accusative
mixed
singular
masculine
form: eine kontextfreie
tags: positive
accusative
mixed
singular
feminine
form: ein kontextfreies
tags: positive
accusative
mixed
singular
neuter
form: (keine) kontextfreien
tags: positive
accusative
mixed
plural
form: er ist kontextfrei
tags: positive
predicative
singular
masculine
form: sie ist kontextfrei
tags: positive
predicative
singular
feminine
form: es ist kontextfrei
tags: positive
predicative
singular
neuter
form: sie sind kontextfrei
tags: positive
predicative
plural
Übersetzungen: lang: Schwedisch
word: kontextfri