context-free

形容词 adj.
中文释义

英文释义

形容词 adj.
  1. (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 not-comparable
  2. (Of a formal language) which can be decided by a pushdown automaton or a context-free grammar (sense 1) not-comparable

词汇关系

反义词
context-sensitive

词源

Etymology tree
English context
Proto-Indo-European *preyH-
Proto-Indo-European *-ós
Proto-Indo-European *priHós
Proto-Germanic *frijaz
Proto-West Germanic *frī
Proto-West Germanic *-frī
Old English -frēo
Middle English -fre
English -free
English context-free
From context + -free.
0 次浏览 数据来源: Wiktionary