kontextfrei
Part of speech: adj
Morphology: simple
Senses:
gloss: ohne den Kontext
pos: adj
examples: Er hat das Zitat kontextfrei dargeboten, insofern bleibt bei mir ein Zweifel, ob die Absicht des Schreibers nicht vielleicht vom Referenten missinterpretiert wurde.
gloss: Formale Sprachen
pos: adj
gloss: Formale Sprachen
pos: adj
examples: 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.
gloss: Formale Sprachen
pos: adj
examples: 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
gloss: Formale Sprachen
pos: adj
examples: 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.
Inflected forms:
form: kontextfrei
pos: adj
tags: positive
form: kontextfreier
pos: adj
tags: positive
nominative
strong
singular
masculine
form: kontextfreie
pos: adj
tags: positive
nominative
strong
singular
feminine
form: kontextfreies
pos: adj
tags: positive
nominative
strong
singular
neuter
form: kontextfreie
pos: adj
tags: positive
nominative
strong
plural
form: kontextfreien
pos: adj
tags: positive
genitive
strong
singular
masculine
form: kontextfreier
pos: adj
tags: positive
genitive
strong
singular
feminine
form: kontextfreien
pos: adj
tags: positive
genitive
strong
singular
neuter
form: kontextfreier
pos: adj
tags: positive
genitive
strong
plural
form: kontextfreiem
pos: adj
tags: positive
dative
strong
singular
masculine
form: kontextfreier
pos: adj
tags: positive
dative
strong
singular
feminine
form: kontextfreiem
pos: adj
tags: positive
dative
strong
singular
neuter
form: kontextfreien
pos: adj
tags: positive
dative
strong
plural
form: kontextfreien
pos: adj
tags: positive
accusative
strong
singular
masculine
form: kontextfreie
pos: adj
tags: positive
accusative
strong
singular
feminine
form: kontextfreies
pos: adj
tags: positive
accusative
strong
singular
neuter
form: kontextfreie
pos: adj
tags: positive
accusative
strong
plural
form: kontextfreie
pos: adj
tags: positive
nominative
weak
singular
masculine
form: kontextfreie
pos: adj
tags: positive
nominative
weak
singular
feminine
form: kontextfreie
pos: adj
tags: positive
nominative
weak
singular
neuter
form: kontextfreien
pos: adj
tags: positive
nominative
weak
plural
form: kontextfreien
pos: adj
tags: positive
genitive
weak
singular
masculine
form: kontextfreien
pos: adj
tags: positive
genitive
weak
singular
feminine
form: kontextfreien
pos: adj
tags: positive
genitive
weak
singular
neuter
form: kontextfreien
pos: adj
tags: positive
genitive
weak
plural
form: kontextfreien
pos: adj
tags: positive
dative
weak
singular
masculine
form: kontextfreien
pos: adj
tags: positive
dative
weak
singular
feminine
form: kontextfreien
pos: adj
tags: positive
dative
weak
singular
neuter
form: kontextfreien
pos: adj
tags: positive
dative
weak
plural
form: kontextfreien
pos: adj
tags: positive
accusative
weak
singular
masculine
form: kontextfreie
pos: adj
tags: positive
accusative
weak
singular
feminine
form: kontextfreie
pos: adj
tags: positive
accusative
weak
singular
neuter
form: kontextfreien
pos: adj
tags: positive
accusative
weak
plural
form: kontextfreier
pos: adj
tags: positive
nominative
mixed
singular
masculine
form: kontextfreie
pos: adj
tags: positive
nominative
mixed
singular
feminine
form: kontextfreies
pos: adj
tags: positive
nominative
mixed
singular
neuter
form: kontextfreien
pos: adj
tags: positive
nominative
mixed
plural
form: kontextfreien
pos: adj
tags: positive
genitive
mixed
singular
masculine
form: kontextfreien
pos: adj
tags: positive
genitive
mixed
singular
feminine
form: kontextfreien
pos: adj
tags: positive
genitive
mixed
singular
neuter
form: kontextfreien
pos: adj
tags: positive
genitive
mixed
plural
form: kontextfreien
pos: adj
tags: positive
dative
mixed
singular
masculine
form: kontextfreien
pos: adj
tags: positive
dative
mixed
singular
feminine
form: kontextfreien
pos: adj
tags: positive
dative
mixed
singular
neuter
form: kontextfreien
pos: adj
tags: positive
dative
mixed
plural
form: kontextfreien
pos: adj
tags: positive
accusative
mixed
singular
masculine
form: kontextfreie
pos: adj
tags: positive
accusative
mixed
singular
feminine
form: kontextfreies
pos: adj
tags: positive
accusative
mixed
singular
neuter
form: kontextfreien
pos: adj
tags: positive
accusative
mixed
plural
form: er ist kontextfrei
pos: adj
tags: positive
predicative
singular
masculine
form: sie ist kontextfrei
pos: adj
tags: positive
predicative
singular
feminine
form: es ist kontextfrei
pos: adj
tags: positive
predicative
singular
neuter
form: sie sind kontextfrei
pos: adj
tags: positive
predicative
plural
Derived terms: Kontextfreiheit
Synonyms: Chomsky-Typ
Typ
Antonyms: kontextbehaftet
Translations:
lang: Schwedisch
word: kontextfri