dictionary · English Wiktionary
context-free
Pronunciation K AA1 N T EH0 K S T F R IY02 definition(s) across 1 part(s) of speech · fetched 2026-11-19
context-free is an English headword with 2 Wiktionary senses (Adjective).
Adjective2 senses
(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
(Of a formal language) which can be decided by a pushdown automaton or a context-free grammar (sense 1)