下述结论中,()是正确的。
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. 内部节点可以是非终结点
由文法开始符S经过零步或多步推导产生的符号序列是()。
A. 短语
B. 句柄
C. 句型
D. 句子