context-free

adj

Etymology

From context + -free.

  1. derived from contextus
  2. suffixed as context-free — “context + free

Definitions

  1. (Of a grammar) which generates sentences in stages, in such a way that at any…

    (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

  2. (Of a formal language) which can be decided by a pushdown automaton or a context-free…

    (Of a formal language) which can be decided by a pushdown automaton or a context-free grammar (sense 1)

The neighborhood

Vish — recursive loop

No curated loop yet for context-free. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA