Meanings
- 1.
Formale Sprachen:
Englishcontext-free, formal languageEspañollenguaje formalFrançaislangage formelItalianolinguaggio formalePortuguêslinguagem formalРусскийформальный языкTürkçeformel dilУкраїнськаформальна моваΕλληνικάτυπική γλώσσαTiếng Việtngôn ngữ hình thứcالعربيةلغة رسمية - 2.
ohne den Kontext
- “Er hat das Zitat kontextfrei dargeboten, insofern bleibt bei mir ein Zweifel, ob die Absicht des Schreibers nicht vielleicht vom Referenten missinterpretiert wurde.”
Englishcontext-free, without contextEspañolsin contextoFrançaissans contexteItalianosenza contestoPortuguêssem contextoРусскийбез контекстаTürkçebağlamdan bağımsızУкраїнськабез контекстуΕλληνικάχωρίς συμφραζόμεναTiếng Việtkhông có ngữ cảnhالعربيةبدون سياق - 3.
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.
- “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.”
Englishcontext-free, context-free ruleEspañolregla libre de contextoFrançaisrègle sans contexteItalianoregola senza contestoPortuguêsregra livre de contextoРусскийправило без контекстаTürkçebağlamdan bağımsız kuralУкраїнськаправило без контекстуΕλληνικάκανόνας χωρίς συμφραζόμεναTiếng Việtquy tắc không có ngữ cảnhالعربيةقاعدة بدون سياق - 4.
Formale Sprachen:; kontextfreie Grammatik: eine Chomsky-Grammatik, die nur kontextfreie Ersetzungsregeln ([2a]) enthält.
- “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”
Englishcontext-free, context-free grammarEspañolgramática libre de contextoFrançaisgrammaire sans contexteItalianogrammatica senza contestoPortuguêsgramática livre de contextoРусскийконтекстно-свободная грамматикаTürkçebağlamdan bağımsız gramerУкраїнськаграматика без контекстуΕλληνικάγραμματική χωρίς συμφραζόμεναTiếng Việtngữ pháp không có ngữ cảnhالعربيةقواعد بدون سياق - 5.
Formale Sprachen:; kontextfreie Sprache: eine Sprache, die von einer kontextfreien Grammatik ([2b]) erzeugt wird (aber möglicherweise auch noch von solchen anderen Typs).
- “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.”
Englishcontext-free, context-free languageEspañollenguaje libre de contextoFrançaislangue sans contexteItalianolingua senza contestoPortuguêslinguagem livre de contextoРусскийконтекстно-свободный языкTürkçebağlamdan bağımsız dilУкраїнськамова без контекстуΕλληνικάγλώσσα χωρίς συμφραζόμεναTiếng Việtngôn ngữ không có ngữ cảnhالعربيةلغة بدون سياق
Adjective forms
positive
kontextfreier