首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若文法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
18
问题
若文法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://kaotiyun.com/show/D7xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
文件系统中,设立关闭文件(close)系统功能调用的基本操作是(7)。
在OSI参考模型中,对等实体在一次交互作用中传送的信息单位称为(17)。
对100BaseTx以太网进行采样,在2500s采样区间内收到500个信息包,etherHistoryOctets等于100KB,以太网的帧间隔为96位,则该网络的子网利用率为(46)。
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)业务的支持。
MIB对象标识符分级树根未命名,但是有3个直接后裔,分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组,共171个对象。在这些功能组中是一个联系各种接口的特殊节点,与接口组相配合,提供与子网类型有关的专用信息的功能组是(3)
MIB对象标识符分级树根未命名,但是有3个直接后裔,分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组,共171个对象。在这些功能组中是一个联系各种接口的特殊节点,与接口组相配合,提供与子网类型有关的专用信息的功能组是(3)
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上,而是直接与电缆相连,收发器电缆最长为(3),最大节点数限于(4)个工作站。(3)
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树,是一类带权路径长度最短的树,在编码中应用比较广泛。构造最优二叉树的Huffman算法如下:①根据给定的n各权值{W
随机试题
党的十八届三中全会提出全面深化改革的目标,强调要注重改革的()
属于流浸膏剂、浸膏剂质量检查项目的是
患者,女性,34岁,因过度劳累及情绪激动有心悸、胸前区不适、头晕及颈部胀满感,并伴有焦虑或恐惧。心电图:心室率常在160~250次/分;QRS波群形态和正常窦性的QRS波型一样,间期小于0.10秒;有逆行P波。诊断为室上性心动过速,应首选
张某,女,52岁。左乳癌晚期,破溃外翻如菜花。疮口渗流血水,面色苍白,动则气短,身体瘦弱,不思饮食,舌淡红。脉沉细无力。其治法是
因承包人有某项专利技术及设计资质,施工合同内约定部分施工图设计包括在承包工作范围内。承包人完成的该部分工程设计文件,应首先提交给()审核。
以下各项中,()是一般进口货物与保税货物的区别。
以下( )不是社会工作价值观促使社会工作者个人成长的有效力量。
明矾石是制取钾肥和氢氧化铝的重要原料,明矾石的组成和明矾相似,此外还含有氧化铝和少量氧化铁杂质。具体实验步骤如下图所示:根据上述图示,完成下列填空写出沉淀物中所有物质的化学式______。
中华人民共和国正式恢复对澳门行使主权的时间是()。
现代经济学作为市场经济制度的基本理论基础,非常注重引入自然科学的研究方法分析框架来研究社会经济行为和现象,强调从假设到推理到结论的内在逻辑,强调用数学和数理模型作为基本逻辑分析工具,强调以数理统计和计量经济学为基础的实证,具有很强的应用性、实证性和自然科学
最新回复
(
0
)