题目内容

程序语言的语义需要用（）来描述。

A. 上下文无关文法
B. 上下文有关文法
C. 正规文法
D. 短语文法

查看答案

搜索结果不匹配？点我反馈

更多问题

2型文法对应（）。

A. 图灵机
B. 有限自动机
C. 下推自动机
D. 线性界限自动机

下述结论中，（）是正确的。

A. 1型语言⊂0型语言
B. 2型语言⊂1型语言
C. 3型语言⊂2型语言
D. A~C均不成立

只含有单层分枝的子树称为“简单子树”，则句柄的直观解释是（）。

A. 子树的末端节点（即树叶）组成的符号串
B. 简单子树的末端节点组成的符号串
C. 最左简单子树的末端节点组成的符号串
D. 最左简单子树的末端节点组成的符号串且该字符串必须含有终结符

下面对语法树错误的描述是（）。

A. 根节点用文法G[ S ]的开始符S标记
B. 每个节点用G[ S ]的一个终结符或非终结符标记
C. 如果某节点标记为ε，则它必为叶节点
D. 内部节点可以是非终结点