context-free

adj — 2 senses

context-free

adj

Etymology From context + -free.

1

Human sciences, Linguistics, Sciences (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

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

Antonyms
context-sensitive

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.