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. 内部节点可以是非终结点
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
A. 最左推导和最右推导对应的语法树必定相同 B. 最左推导和最右推导对应的语法树可能不同 C. 最左推导和最右推导必定相同 D. 可能存在两个不同的最右推导，但它们对应的语法树相同
A. 推导过程 B. 规约过程 C. 生成过程 D. 翻译过程
A. Bd B. cc C. a D. b
A. P+T和T B. P和P+T C. i和P+T+i D. P和P
微信支付 
支付宝支付