首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若文法G0=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下,则G0为 1._____ 型文法,对应于 2.______ ,由G0推导出句子baabbb时,所用产生式序号组成的序列分别为 3.______ 。 1:S→XaaY
若文法G0=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下,则G0为 1._____ 型文法,对应于 2.______ ,由G0推导出句子baabbb时,所用产生式序号组成的序列分别为 3.______ 。 1:S→XaaY
admin
2012-04-20
36
问题
若文法G0=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下,则G0为 1._____ 型文法,对应于 2.______ ,由G0推导出句子baabbb时,所用产生式序号组成的序列分别为 3.______ 。
1:S→XaaY
2:X→YY|b
3:Y→XbX|a
3._____
A.13133
B.12312
C.12322
D.12333
选项
A、
B、
C、
D、
答案
D
解析
转载请注明原文地址:https://www.kaotiyun.com/show/D7xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
若在Windows“运行”窗口中输入(43)命令,则可运行Microsoft管理控制台。
在软件项目管理中可以使用各种图形工具来辅助决策,下面对Gantt图的描述错误的是(5)。
在OSI参考模型中,对等实体在一次交互作用中传送的信息单位称为(17)。
NAT无法更新上层校验和,TCP和UDP报头包含一个校验和,它整合了源和目标IP地址和端口号的值。当NAT改变了某个包的IP地址和(或)端口号时,它通常要更新TCP或UDP校验和。当TCP或UDP校验和使用了ESP来加密时,它就无法更新这个校验和。由于地址
数据库发展的最新形式是(55)。
如果用户计算机与X.25网络的分组拆装设备(PAD)相连接,那么该网络为用户提供的最高速率为(28)。
输入输出系统主要用三种方式与主机交换数据,对于这三种方式的描述正确的是(1)。
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上,而是直接与电缆相连,收发器电缆最长为(3),最大节点数限于(4)个工作站。(1)
阅读以下说明,将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序,其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数,假定R[i]的左、右子树已经是堆,程序中的,是在主函数中说明
阅读下列说明和c函数代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】对二叉树进行遍历是二叉树的一个基本运算。遍历是指按某种策略访问二叉树的每个结点,且每个结点仅访问一次的过程。函数InOrder。()借助栈实现二叉树的非递归中序遍历运算
随机试题
荨麻疹的发病机制中,主要是()
流感病室用食醋熏蒸消毒,每100m3空间的用量为
患者,女性,23岁。停经48天,阴道少量流血1天。晨4时突发下腹剧痛,伴恶心、呕吐及一过性晕厥。面色苍白,血压70/40mmHg,脉搏126次/分,妇科检查:阴道畅,有少量血液,宫颈举痛明显,后穹隆触痛(+),盆腔触诊不满意,尿妊娠试验弱阳性。该患者可
假定某地拟建一座150套客房的豪华宾馆,另有一座豪华宾馆最近在该地竣工,且掌握了以下资料:它有300套客房、有门厅、餐厅、会议室、游泳池、夜总会、网球场等设施,总造价为1200万元,则估算新建项目的总投资为()万元。
A公司承包了东北某炼钢厂的压缩机站机电安装工程,要求年底竣工,设备安装结束后,拟对空压机进行单机调试,并由项目总工程师编制了试运转方案报建设单位审批后进行。调试过程中发生下列事件:事件一,试运转时由施工单位主持,建设单位参加。事件二,运
重力式码头沉箱接高方式一般有()。
建筑安装工程质量验收评定是施工单位进行()的反映。
D/D(票汇)的支付方式,使用的汇票是银行汇票,所以D/D的付款性质属于银行信用。()
在实际核算中,不属于GDP计算方法的有()。
根据以下资料,回答81~85题。全国2007年认定登记的技术合同共计220868项,同比增长7%;总成交金额2226亿元,同比增长22.44%;平均每项技术合同成交金额突破百万元大关,达到100.78万元。2007年全国共签订技术开发合同7
最新回复
(
0
)