首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法G=({E),{+,*,(,),a),P,E),其中P由下列产生式组成E->E+E|E*E|(E)|A它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(66)型文法,其对应的自动机是(67),如产生句子a*a+a,它的派生树是(6
文法G=({E),{+,*,(,),a),P,E),其中P由下列产生式组成E->E+E|E*E|(E)|A它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(66)型文法,其对应的自动机是(67),如产生句子a*a+a,它的派生树是(6
admin
2014-11-11
38
问题
文法G=({E),{+,*,(,),a),P,E),其中P由下列产生式组成E->E+E|E*E|(E)|A它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(66)型文法,其对应的自动机是(67),如产生句子a*a+a,它的派生树是(68),且最左派生由(69)种,该文法是(70)。
(67)
选项
A、下推自动机
B、线性有界自动机
C、图灵机
D、有穷状态自动机
答案
A
解析
转载请注明原文地址:https://jikaoti.com/ti/Pnf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
对于选择重发ARQ协议,如果帧编号字段为k位,则窗口大小为()。
在软件项目管理中,以下关于人员管理的叙述,正确的是__________。
运行RIPv2协议的3台路由器按照如下图所示的方式连接,路由表项最少需经过__________可达到收敛状态。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(8)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(9)算法形成认证协议,产生了一个
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下:(1)向CPU申请DMA传送;(2)获得CPU允许后,DMA控制器接管(73)的控制权;(3)在DMA控制器的控制下,在存储器和(74)之间直接进行数据传
网络管理协议中,简单网络管理协议SNMP是(1)协议,它基于(2)协议来传输数据。SNMP提供了4类管理操作,其中(3)操作用来提取特定的网络管理信息。SNMP是通过(4)方式实现管理功能的。在SNMP管理控制框架中定义了管理进程和管理代理,其中网络管理工
SNMP是一个异步请求/响应协议,它的请求与响应没有必定的时间顺序关系,它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体,它们是(2)。SNMP的设计独立于具体的传输网络,所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
一台PC计算机系统启动时,首先执行的是(36),然后加载(37)。在设备管理中,虚拟设备的引入和实现是为了充分利用设备,提高系统效率,采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程,且A、B已
阅读下列函数说明和C函数,将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r,inte)的功能是:在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点,若删除成功,则函数返回0,否则函数返回-1。二叉查
随机试题
A.反映体形的胖瘦程度,受身高影响小B.反映胸廓发育状况C.坐高与身高的比例D.能更准确反映机体的通气量大小E.反映单位体积的充实程度身高胸围指数反映了人体哪一项生理功能
凡是影响真实需求与真实供给的因素,如收入、成本等的变化,都可能使市场价格发生波动。()
危害辨识、风险评价和风险控制的策划过程应作为一项()的措施执行。
下列关于信贷资产证券化的说法,正确的有()。
乙型肝炎的传染源是()。
资料12011年,中国一次能源生产总量达到31.8亿吨标准煤,居世界第一。其中,原煤产量35.2亿吨,原油产量稳定在2亿吨,成品油产量2.7亿吨。天然气产量快速增长,达到1031亿立方米。电力装机容量10.6亿千瓦,年发电量4.7万亿千瓦时。能
一、注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。2.请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号。并用2B铅笔在准
μC/OS–II的每个任务都处于5种状态之一,这5种状态是()。
假定MyClass为一个类,那么下列的函数说明中,()为该类的析构函数。
A.overthepast50yearsB.beneaththeearth’ssurfaceC.bymorethan50percentD.formorethanfourdecadesE.asarawmat
最新回复
(
0
)