Each Play button uses your device's default local English voice, or a natural local fallback. The selected voice name appears after playback. This is synthesized speech, not a source recording.
(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
Definition source: English Wiktionary via Wiktextract
Usage: not-comparable
Topics: human-sciences, linguistics, sciences
No example sentence was provided for this meaning.
Meaning relationships
Synonyms: none provided
Antonyms: none provided
(Of a formal language) which can be decided by a pushdown automaton or a context-free grammar (sense 1)
Definition source: English Wiktionary via Wiktextract
Usage: not-comparable
Topics: human-sciences, linguistics, sciences
No example sentence was provided for this meaning.
Meaning relationships
Synonyms: none provided
Antonyms: none provided
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.
Across languages
Translations
4 source translations are retained for this English entry.
-
Finnish:
yhteydetön
— linguistics, formal language: which can be decided by a pushdown automaton or a context-free grammar
-
Finnish:
kontekstivapaa
— linguistics, formal language: which can be decided by a pushdown automaton or a context-free grammar
-
German:
kontextfrei
— linguistics, formal language: which can be decided by a pushdown automaton or a context-free grammar
-
Icelandic:
samhengisfrjáls
— linguistics, formal language: which can be decided by a pushdown automaton or a context-free grammar
