首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若文法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
35
问题
若文法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管理控制台。
假设如图1-5所示的网络拓扑结构中,路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。
在数字信号脉冲编码方案中,若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流,当发“0”码时完全不发送电流,则称这种码为(23)。
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)业务的支持。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B,此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(29
IPv6是下一代IP协议。IPv6的基本报头包含(27)B,此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(29
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范,以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
阅读下列函数说明和C函数,将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r,inte)的功能是:在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点,若删除成功,则函数返回0,否则函数返回-1。二叉查
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储,编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
随机试题
简述美学的学科属性。
A畸胎瘤B胸腺瘤C中央型肺癌D神经源性肿瘤E淋巴源性肿瘤合并有重症肌无力的纵隔肿瘤是
关于公式KX=e—μd的叙述,不正确的是
2011年3月30日,裕华区国税局稽杏局接到本局征管科发来的内部工作移送单,反映辖管户世博公司虚构业务开具增值税专用发票10份,金额505957.26元,税额98842.742元;同时违法购买空白的增值税专用发票25份,全部为世博公司虚开,涉及税款2000
以下各项与存货有关的成本费用中,不影响经济进货批量的是()。
下列有关中国古代天文历法的说法错误的是()。
有权对刑法作出司法解释的机关包括()。
某人以每3个1.6元的价格购进一批桔子。随后又以每4个2.1元的价格购进数量是前一批2倍的桔子,若他想赚取全部投资20%的盈利,则应以每3个多少元的标价出售?
Everybodydances.Ifyouhave(1)_____swervedtoavoidsteppingonacrackinthesidewalk,youhavedanced.Ifyouhaveeverk
在微型计算机的汉字系统中,一个汉字的内码占( )个字节。
最新回复
(
0
)