context-free

核心释义

1. 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

2. 2.

   (指形式语言)可由下推自动机或上下文无关文法判定的。

   (Of a formal language) which can be decided by a pushdown automaton or a context-free grammar (sense 1)

(指形式语言)可由下推自动机或上下文无关文法判定的。；上下文无关的