Context-free

adj

adj ·Rare ·Advanced level

Definitions

Adjective
  1. 1
    (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
  2. 2
    (Of a formal language) which can be decided by a pushdown automaton or a context-free grammar (sense 1) not-comparable

Etymology

From context + -free.

Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.