Context-free
Definition & Meaning
Part of speech adjective
Quick meaning: Context-free is an adjective meaning (linguistics) (Of a formal language) which can be decided by a pushdown automaton or a context-free grammar (sense 1).
Meaning
(linguistics) (Of a formal language) which can be decided by a pushdown automaton or a context-free grammar (sense 1).
More Meanings
- (linguistics) (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
Antonyms for context-free
Common opposites include context-sensitive.
Related Words
Related dictionary entries include commutative, transjective, constacyclic, first-order, transitive, functional.
Related Dictionary Tools
Sources & Attribution
FreeDictionaryAPI.com / Wiktionary · Original source · CC BY-SA 4.0
Dictionary data is provided by FreeDictionaryAPI.com and sourced from Wiktionary under its stated license.