context-free
Jump to navigation
Jump to search
English[edit]
Etymology[edit]
Adjective[edit]
context-free (not comparable)
- (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
- (linguistics) (Of a formal language) which can be decided by a pushdown automaton or a context-free grammar (sense 1)
Antonyms[edit]
- (antonym(s) of “linguistics”): context-sensitive
Translations[edit]
linguistics, formal language: which can be decided by a pushdown automaton or a context-free grammar
|