English Explanatory Dictionary

context-free

English dictionary entry

Meanings

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

Pronunciation

LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-context-free.wav

Word forms

context-free

Etymology

From context + -free.

Antonyms

context-sensitive
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on C Russian dictionary Dahl dictionary