●文法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．多义性

教师考试 导游证考试 房产评估类 人资类别 IT计算机证 社会工作 法律类别 职业资格类 外贸类 特种作业考试 交通交规 通信类考试 软考考试 项目管理 计算机等级考试