首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
49
问题
文法G=({E),{+,*,(,),a),P,E),其中P由下列产生式组成E->E+E|E*E|(E)|A它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(66)型文法,其对应的自动机是(67),如产生句子a*a+a,它的派生树是(68),且最左派生由(69)种,该文法是(70)。
(66)
选项
A、0
B、1
C、2
D、3
答案
C
解析
转载请注明原文地址:https://www.kaotiyun.com/show/uJRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
当登录交换机时,符号(11)是特权模式提示符。
下列不是介质访问控制协议的异步分配方法是__________。
若CPU要执行的指令为:MOVR1,#45(即将数值45传送到寄存器R1中),则该指令中采用的寻址方式为__________。(2012年上半年试题)
在SwitchA上PingSwitchB的地址192.168.1.100不通。通过步骤①到④解决了该故障,该故障产生的原因是__________。①使用displayportvlan命令查看SwitchA和SwitchB接口配置②
在BGP4协议中,当接收到对方open报文后,路由器采用_____________报文响应,从而建立两个路由器之间的邻居关系。
下一代IP协议IPv6的基本报头包含(203)个字节,并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中,地址被扩充为128位。按照IPv6的地址表示方法,以下地址中
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288),并且,校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(291)。若在交换过程
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中,(5)是第一个重要的基于UNIX的网络管理系统,也是第一个提供分布式
单个磁头在向盘片的磁性涂层上写入数据时,是以(6)方式写入的。
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示,即用二叉链表作树的存储结构,链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如,图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。
随机试题
Numerousstudieshaveshownthat________theteacher’sexpectation,thegreatertheachievementofthestudent.
下列属于成本导向定价法的有()
中共中央政治局3月25日召开会议,审议通过《关于经济建设和国防建设融合发展的意见》,会议指出,把军民融合发展上升为()
3个月小儿按公式计算其身高、头围约是
A、哌唑嗪B、西咪替丁C、氯丙嗪D、筒箭毒碱E、苯海拉明N2受体阻断药
对进度计划值和实际值描述正确的有()。
背景资料:某市政工程公司承建城市主干道改造工程投标,合同金额为9800万元,工程主要内容为:主线高架桥梁、匝道桥梁、挡土墙及改道,如下图所示。桥梁基础采用钻孔灌注桩,上部结构预应力混凝土连续箱梁,采用满堂支架法现浇施工;边防撞护栏为钢筋混凝土结构。说
根据法律规定,可以不采取招标方式直接发包的工程建设勘察设计项目有()
现场检查就是通过报备制度,由基金从业机构向基金监管部定期或不定期报送各种书面报告,基金监管部通过审阅并分析这些报告,及时发现并处理有关违规事件,保证法规的有效执行。()
Manyadelegatewasinfavorofhisproposalthataspecialcommittee_____toinvestigatetheincident.
最新回复
(
0
)