早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

文法G=({E},{＋,,(,),a},P,E),其中P由下列产生式组成E－>E＋E|EE|(E)|a。它生成由a,＋,*,(,)组成的

题目

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

A．0

B．1

C．2

D．3

参考答案

正确答案：C

看了文法G=({E},{＋,*,(...的网友还看了以下：

●文法G=({E},{＋,*,(,),a},P,E),其中P由下列产生式组成E－>E＋E|E*E|( 计算机类考试　2020-05-25 …

文法G=({E},{＋,*,(,),a},P,E),其中P由下列产生式组成E－>E＋E|E*E|(E 计算机类考试　2020-05-26 …

设表达式E=a*(b－c)／(d＋e)＋f*(g＋h),则E的逆波兰表达式为(40),E的波兰表达式计算机类考试　2020-05-26 …

文法G=({E),{＋,*,(,),a},P,E),其中P由下列产生式组成E－>E＋E|E*E|(E 计算机类考试　2020-05-26 …

保健品 “维生素A＋D”的销售特点, 用法用量职业技能鉴定　2020-05-31 …