单项选择题

文法G=({E}，{+，*，(，)，a}，P，E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a，+，*，(，)组成的算术表达式，该文法在乔姆斯基分层中属于(33)型文法，其对应的自动机是(34)，如产生句子a*a+a，它的派生树是(35)，且最左派生由(36)种，该文法是(37)。

A．二叉树
B．完全有界自动机
C．三叉树
D．四叉树
<上一题 目录 下一题>
热门 试题

单项选择题
A．1个B．7个左右C．尽可能少的D．尽可能多的
A．1个
B．7个左右
C．尽可能少的
D．尽可能多的
单项选择题
A．下推自动机B．线性有界自动机C．图灵机D．有穷状态自动机
A．下推自动机
B．线性有界自动机
C．图灵机
D．有穷状态自动机
相关试题