试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

文法g=E,+,*,(,),A,p,E、,其中p由下列产生式组成E->E+E|E*E|E、|
A、它生成由A,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于 (66) 型文法,其对应的自动机是 (67) ,如产生句子A*A+A,它的派生树是 (68) ,且最左派生由 (69) 种,该文法是 (70)
A、下推自动机
B.线性有界自动机
C.图灵机
D.有穷状态自动机

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

81%的考友选择了A选项

17%的考友选择了B选项

0%的考友选择了C选项

2%的考友选择了D选项

你可能感兴趣的试题

在一个长度为n的顺序表中向第i(0≤i≤n)个元素位置插入一个新元素时,需要从后(16)所依据的模块说明书和测试方案应在(17)阶段完成,它能发现设计错误。A.若文法G0=(a,b,S,X,Y,P,S),P中的产生式及其序号如下,则G0为(面向对象程序设计的基本思想是通过建立与客观实体相对应的对象,并通过这些对象的组合文法G=(E,+,*,(,),a,P,E),其中P由下列产生式组成E->E+E|在一个长度为n的顺序表中向第i(0≤i≤n)个元素位置插入一个新元素时,需要从后