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

相关热点: 自动机   二义性   图灵机   多义性  

查看答案

相关问题推荐

  • 全面建设社会主义现代化国家,最艰巨最繁重的任务仍然在()
    查看答案
  • 张三为自己投保意外伤害保险,保额10万,张三确定李四为受益人.如果张三因意外伤害死亡后,赔款10万元应支付给()
    A.
    张三的配偶
    B.
    张三的子女
    C.
    李四
    D.
    张三的父母
    查看答案
  • 设备监理阶段可分为()、安装调试阶段、试运行阶段监理
    查看答案
  • 关于基金风险指标的计算
    查看答案
  • 变更签字资料收集都需要那些人
    查看答案