搜题
问题详情
●文法G=({E}，{+，*，(，)，a}，P，E)，其中P由下列产生式组成E->E+E｜E*E｜(E)｜a。它生成由a，+，*，(，)组成的算术表达式，该文法在乔姆斯基分层中属于(33)型文法，其对应的自动机是(34)，如产生句子a*a+a，它的派生树是(35)，且最左派生由(36)种，该文法是(37)。
(33)A．0
B．1
C．2
D．3
(34)A．下推自动机
B．线性有界自动机
C．图灵机
D．有穷状态自动机
(35)A．二叉树
B．完全有界自动机
C．三叉树
D．四叉树
(36)A．0
B．1
C．2
D．3
(37)A．非二义性
B．二义性
C．单一性
D．多义性
相关热点： 自动机 二义性 图灵机 多义性
未搜索到的试题可在搜索页快速提交，您可在会员中心"提交的题"快速查看答案。
收藏该题
查看答案
搜题
相关问题推荐
下面哪个不是单词的描述工具？（）
A、正规式
B、有穷自动机
C、下推自动机
D、正规文法