context-free
/ˈkɒn.tɛkst fɹiː/
Word Rarity
Uncommon
Frequency: Zipf frequency 4.59 in modern English
23
Scrabble Score
11
Letters
4
Syllables
8
Unique Chars
Meaning
adj
(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
adj
(Of a formal language) which can be decided by a pushdown automaton or a context-free grammar (sense 1)
Etymology
Etymology tree English context Proto-Indo-European *preyH- Proto-Indo-European *-ós Proto-Indo-European *priHós Proto-Germanic *frijwaz Proto-West Germanic *friu Old English frēo Middle English -fre English -free English context-free From context + -free.
Subject
Wiktionary places this term in Mathematics, Computing.