context-free
English
Etymology
Etymology tree
Pronunciation
- IPA(key): /ˈkɒn.tɛkst fɹiː/
Audio (US): (file)
Adjective
- (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
- (antonym(s) of “linguistics”): context-sensitive
Translations
linguistics, formal language: which can be decided by a pushdown automaton or a context-free grammar
|
Categories:
- English terms derived from the Proto-Indo-European root *preyH-
- English terms suffixed with -free
- English terms with IPA pronunciation
- English terms with audio pronunciation
- English lemmas
- English adjectives
- English uncomparable adjectives
- English multiword terms
- en:Linguistics
- en:Logic
- en:Mathematics
- en:Theory of computing