题目内容

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

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. 内部节点可以是非终结点

A. 短语
B. 句柄
C. 句型
D. 句子

A. S=>SA=>SAA=>AAA=>aAA=>abA=>aba
B. S=>SA=>SAA=>AAA=>AAa=>Aba=>aba
C. S=>SA=>SAA=>SAa=>Sba=>Aba=>aba
D. S=>SA=>Sa=>SAa=>Sba=>Aba=>aba