context-free

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Etymology

[edit]

From context +‎ -free.

Adjective

[edit]

context-free (not comparable)

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

Antonyms

[edit]

Translations

[edit]