context-free en · ADJ
Pronunciation
- (US) audio
- /ˈkɒn.tɛkst fɹiː/
Etymology
Etymology tree English context Proto-Indo-European *preyH- Proto-Indo-European *-ós Proto-Indo-European *priHós Proto-Germanic *frijwaz Proto-West Germanic *friu Old English frēo Middle English -fre English -free English context-free From context + -free.
Meanings
- (not-comparable) (Of a grammar) which generates sentences in stages, in such a way that at any intermediate stage, any piece of the sentence is enough to determine the corresponding piece at the next stage; that is, the stagewise transformation at a point does not depend on the rest of the sentence
- (not-comparable) (Of a formal language) which can be decided by a pushdown automaton or a context-free grammar (sense 1)
Antonyms
context-sensitive (antonym(s) of “linguistics”)
Translations (4)
fi yhteydetön (linguistics, formal language: which can be decided by a pushdown automaton or a context-free grammar) · de kontextfrei (linguistics, formal language: which can be decided by a pushdown automaton or a context-free grammar) · fi kontekstivapaa (linguistics, formal language: which can be decided by a pushdown automaton or a context-free grammar) · is samhengisfrjáls (linguistics, formal language: which can be decided by a pushdown automaton or a context-free grammar)