See kontextfrei on Wiktionary
{
"antonyms": [
{
"sense_index": "1",
"word": "kontextbehaftet"
}
],
"categories": [
{
"kind": "other",
"name": "Adjektiv (Deutsch)",
"parents": [],
"source": "w"
},
{
"kind": "other",
"name": "Anagramm sortiert (Deutsch)",
"parents": [],
"source": "w"
},
{
"kind": "other",
"name": "Deutsch",
"parents": [],
"source": "w"
},
{
"kind": "other",
"name": "Grundformeintrag (Deutsch)",
"parents": [],
"source": "w"
},
{
"kind": "other",
"name": "Rückläufige Wörterliste (Deutsch)",
"parents": [],
"source": "w"
},
{
"kind": "other",
"name": "Rückläufige Wörterliste Grundformeintrag (Deutsch)",
"parents": [],
"source": "w"
},
{
"kind": "other",
"name": "Siehe auch",
"orig": "siehe auch",
"parents": [],
"source": "w"
}
],
"derived": [
{
"sense_index": "1, 2",
"word": "Kontextfreiheit"
}
],
"forms": [
{
"form": "kontextfrei",
"tags": [
"positive"
]
},
{
"form": "kontextfreier",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"strong",
"singular",
"masculine"
]
},
{
"form": "kontextfreie",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"strong",
"singular",
"feminine"
]
},
{
"form": "kontextfreies",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"strong",
"singular",
"neuter"
]
},
{
"form": "kontextfreie",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"strong",
"plural"
]
},
{
"form": "kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"strong",
"singular",
"masculine"
]
},
{
"form": "kontextfreier",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"strong",
"singular",
"feminine"
]
},
{
"form": "kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"strong",
"singular",
"neuter"
]
},
{
"form": "kontextfreier",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"strong",
"plural"
]
},
{
"form": "kontextfreiem",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"strong",
"singular",
"masculine"
]
},
{
"form": "kontextfreier",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"strong",
"singular",
"feminine"
]
},
{
"form": "kontextfreiem",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"strong",
"singular",
"neuter"
]
},
{
"form": "kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"strong",
"plural"
]
},
{
"form": "kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"strong",
"singular",
"masculine"
]
},
{
"form": "kontextfreie",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"strong",
"singular",
"feminine"
]
},
{
"form": "kontextfreies",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"strong",
"singular",
"neuter"
]
},
{
"form": "kontextfreie",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"strong",
"plural"
]
},
{
"form": "der kontextfreie",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"weak",
"singular",
"masculine"
]
},
{
"form": "die kontextfreie",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"weak",
"singular",
"feminine"
]
},
{
"form": "das kontextfreie",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"weak",
"singular",
"neuter"
]
},
{
"form": "die kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"weak",
"plural"
]
},
{
"form": "des kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"weak",
"singular",
"masculine"
]
},
{
"form": "der kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"weak",
"singular",
"feminine"
]
},
{
"form": "des kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"weak",
"singular",
"neuter"
]
},
{
"form": "der kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"weak",
"plural"
]
},
{
"form": "dem kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"weak",
"singular",
"masculine"
]
},
{
"form": "der kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"weak",
"singular",
"feminine"
]
},
{
"form": "dem kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"weak",
"singular",
"neuter"
]
},
{
"form": "den kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"weak",
"plural"
]
},
{
"form": "den kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"weak",
"singular",
"masculine"
]
},
{
"form": "die kontextfreie",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"weak",
"singular",
"feminine"
]
},
{
"form": "das kontextfreie",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"weak",
"singular",
"neuter"
]
},
{
"form": "die kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"weak",
"plural"
]
},
{
"form": "ein kontextfreier",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"mixed",
"singular",
"masculine"
]
},
{
"form": "eine kontextfreie",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"mixed",
"singular",
"feminine"
]
},
{
"form": "ein kontextfreies",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"mixed",
"singular",
"neuter"
]
},
{
"form": "(keine) kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"mixed",
"plural"
]
},
{
"form": "eines kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"mixed",
"singular",
"masculine"
]
},
{
"form": "einer kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"mixed",
"singular",
"feminine"
]
},
{
"form": "eines kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"mixed",
"singular",
"neuter"
]
},
{
"form": "(keiner) kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"mixed",
"plural"
]
},
{
"form": "einem kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"mixed",
"singular",
"masculine"
]
},
{
"form": "einer kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"mixed",
"singular",
"feminine"
]
},
{
"form": "einem kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"mixed",
"singular",
"neuter"
]
},
{
"form": "(keinen) kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"mixed",
"plural"
]
},
{
"form": "einen kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"mixed",
"singular",
"masculine"
]
},
{
"form": "eine kontextfreie",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"mixed",
"singular",
"feminine"
]
},
{
"form": "ein kontextfreies",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"mixed",
"singular",
"neuter"
]
},
{
"form": "(keine) kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"mixed",
"plural"
]
},
{
"form": "er ist kontextfrei",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"predicative",
"singular",
"masculine"
]
},
{
"form": "sie ist kontextfrei",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"predicative",
"singular",
"feminine"
]
},
{
"form": "es ist kontextfrei",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"predicative",
"singular",
"neuter"
]
},
{
"form": "sie sind kontextfrei",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"predicative",
"plural"
]
}
],
"hypernyms": [
{
"sense_index": "2a-c",
"word": "kontextsensitiv"
}
],
"hyphenation": "kon·text·frei",
"hyponyms": [
{
"sense_index": "2a-c",
"word": "linear"
},
{
"sense_index": "2a-c",
"word": "regulär"
},
{
"sense_index": "2a-c",
"word": "Chomsky-Typ"
},
{
"sense_index": "2a-c",
"word": "endlich"
}
],
"lang": "Deutsch",
"lang_code": "de",
"pos": "adj",
"senses": [
{
"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"
],
"id": "de-kontextfrei-de-adj-CRQB~bv0",
"sense_index": "1"
},
{
"glosses": [
"Formale Sprachen:"
],
"id": "de-kontextfrei-de-adj-alrAG26h",
"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 α,.\nDie 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."
],
"id": "de-kontextfrei-de-adj-5ZHxJ~LR",
"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."
],
"id": "de-kontextfrei-de-adj-brV8VmaO",
"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)."
],
"id": "de-kontextfrei-de-adj-OyfrlFr3",
"sense_index": "2c"
}
],
"sounds": [
{
"ipa": "ˈkɔntɛkstˌfʁaɪ̯"
},
{
"audio": "De-kontextfrei.ogg",
"mp3_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/e/e5/De-kontextfrei.ogg/De-kontextfrei.ogg.mp3",
"ogg_url": "https://commons.wikimedia.org/wiki/Special:FilePath/De-kontextfrei.ogg"
}
],
"synonyms": [
{
"sense_index": "2",
"word": "Chomsky-Typ"
},
{
"sense_index": "2",
"word": "Typ"
}
],
"translations": [
{
"lang": "Schwedisch",
"lang_code": "sv",
"word": "kontextfri"
}
],
"word": "kontextfrei"
}
{
"antonyms": [
{
"sense_index": "1",
"word": "kontextbehaftet"
}
],
"categories": [
"Adjektiv (Deutsch)",
"Anagramm sortiert (Deutsch)",
"Deutsch",
"Grundformeintrag (Deutsch)",
"Rückläufige Wörterliste (Deutsch)",
"Rückläufige Wörterliste Grundformeintrag (Deutsch)",
"siehe auch"
],
"derived": [
{
"sense_index": "1, 2",
"word": "Kontextfreiheit"
}
],
"forms": [
{
"form": "kontextfrei",
"tags": [
"positive"
]
},
{
"form": "kontextfreier",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"strong",
"singular",
"masculine"
]
},
{
"form": "kontextfreie",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"strong",
"singular",
"feminine"
]
},
{
"form": "kontextfreies",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"strong",
"singular",
"neuter"
]
},
{
"form": "kontextfreie",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"strong",
"plural"
]
},
{
"form": "kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"strong",
"singular",
"masculine"
]
},
{
"form": "kontextfreier",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"strong",
"singular",
"feminine"
]
},
{
"form": "kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"strong",
"singular",
"neuter"
]
},
{
"form": "kontextfreier",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"strong",
"plural"
]
},
{
"form": "kontextfreiem",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"strong",
"singular",
"masculine"
]
},
{
"form": "kontextfreier",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"strong",
"singular",
"feminine"
]
},
{
"form": "kontextfreiem",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"strong",
"singular",
"neuter"
]
},
{
"form": "kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"strong",
"plural"
]
},
{
"form": "kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"strong",
"singular",
"masculine"
]
},
{
"form": "kontextfreie",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"strong",
"singular",
"feminine"
]
},
{
"form": "kontextfreies",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"strong",
"singular",
"neuter"
]
},
{
"form": "kontextfreie",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"strong",
"plural"
]
},
{
"form": "der kontextfreie",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"weak",
"singular",
"masculine"
]
},
{
"form": "die kontextfreie",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"weak",
"singular",
"feminine"
]
},
{
"form": "das kontextfreie",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"weak",
"singular",
"neuter"
]
},
{
"form": "die kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"weak",
"plural"
]
},
{
"form": "des kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"weak",
"singular",
"masculine"
]
},
{
"form": "der kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"weak",
"singular",
"feminine"
]
},
{
"form": "des kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"weak",
"singular",
"neuter"
]
},
{
"form": "der kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"weak",
"plural"
]
},
{
"form": "dem kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"weak",
"singular",
"masculine"
]
},
{
"form": "der kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"weak",
"singular",
"feminine"
]
},
{
"form": "dem kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"weak",
"singular",
"neuter"
]
},
{
"form": "den kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"weak",
"plural"
]
},
{
"form": "den kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"weak",
"singular",
"masculine"
]
},
{
"form": "die kontextfreie",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"weak",
"singular",
"feminine"
]
},
{
"form": "das kontextfreie",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"weak",
"singular",
"neuter"
]
},
{
"form": "die kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"weak",
"plural"
]
},
{
"form": "ein kontextfreier",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"mixed",
"singular",
"masculine"
]
},
{
"form": "eine kontextfreie",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"mixed",
"singular",
"feminine"
]
},
{
"form": "ein kontextfreies",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"mixed",
"singular",
"neuter"
]
},
{
"form": "(keine) kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"nominative",
"mixed",
"plural"
]
},
{
"form": "eines kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"mixed",
"singular",
"masculine"
]
},
{
"form": "einer kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"mixed",
"singular",
"feminine"
]
},
{
"form": "eines kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"mixed",
"singular",
"neuter"
]
},
{
"form": "(keiner) kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"genitive",
"mixed",
"plural"
]
},
{
"form": "einem kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"mixed",
"singular",
"masculine"
]
},
{
"form": "einer kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"mixed",
"singular",
"feminine"
]
},
{
"form": "einem kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"mixed",
"singular",
"neuter"
]
},
{
"form": "(keinen) kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"dative",
"mixed",
"plural"
]
},
{
"form": "einen kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"mixed",
"singular",
"masculine"
]
},
{
"form": "eine kontextfreie",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"mixed",
"singular",
"feminine"
]
},
{
"form": "ein kontextfreies",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"mixed",
"singular",
"neuter"
]
},
{
"form": "(keine) kontextfreien",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"accusative",
"mixed",
"plural"
]
},
{
"form": "er ist kontextfrei",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"predicative",
"singular",
"masculine"
]
},
{
"form": "sie ist kontextfrei",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"predicative",
"singular",
"feminine"
]
},
{
"form": "es ist kontextfrei",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"predicative",
"singular",
"neuter"
]
},
{
"form": "sie sind kontextfrei",
"source": "Flexion:kontextfrei",
"tags": [
"positive",
"predicative",
"plural"
]
}
],
"hypernyms": [
{
"sense_index": "2a-c",
"word": "kontextsensitiv"
}
],
"hyphenation": "kon·text·frei",
"hyponyms": [
{
"sense_index": "2a-c",
"word": "linear"
},
{
"sense_index": "2a-c",
"word": "regulär"
},
{
"sense_index": "2a-c",
"word": "Chomsky-Typ"
},
{
"sense_index": "2a-c",
"word": "endlich"
}
],
"lang": "Deutsch",
"lang_code": "de",
"pos": "adj",
"senses": [
{
"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 α,.\nDie 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"
}
],
"sounds": [
{
"ipa": "ˈkɔntɛkstˌfʁaɪ̯"
},
{
"audio": "De-kontextfrei.ogg",
"mp3_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/e/e5/De-kontextfrei.ogg/De-kontextfrei.ogg.mp3",
"ogg_url": "https://commons.wikimedia.org/wiki/Special:FilePath/De-kontextfrei.ogg"
}
],
"synonyms": [
{
"sense_index": "2",
"word": "Chomsky-Typ"
},
{
"sense_index": "2",
"word": "Typ"
}
],
"translations": [
{
"lang": "Schwedisch",
"lang_code": "sv",
"word": "kontextfri"
}
],
"word": "kontextfrei"
}
Download raw JSONL data for kontextfrei meaning in All languages combined (10.0kB)
This page is a part of the kaikki.org machine-readable All languages combined dictionary. This dictionary is based on structured data extracted on 2024-11-05 from the dewiktionary dump dated 2024-10-20 using wiktextract (fbeafe8 and 7f03c9b). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.
If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.