context-free

English

Etymology

context +‎ -free

Adjective

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

(linguistics): context-sensitive

Translations

linguistics, formal language: which can be decided by a pushdown automaton or a context-free grammar

Finnish: yhteydetön, kontekstivapaa
German: kontextfrei (de)

Icelandic: samhengisfrjáls m

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.