若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为 1._ 型文法，对应于 2. ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 3.____ 。 1：S→XaaY

admin2012-04-20 52

问题若文法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
2._____
A．图灵机
B．下推自动机
C．其他自动机
D．有限状态自动机

选项 A、
B、
C、
D、

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/x7xZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

文件系统中，设立关闭文件(close)系统功能调用的基本操作是(7)。
数据库发展的最新形式是(55)。
在下列功能中，最恰当地描述了OSI(开放系统互连)模型的数据链路层的是(25)。
如果用户计算机与X．25网络的分组拆装设备(PAD)相连接，那么该网络为用户提供的最高速率为(28)。
在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以______。
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(4)
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

随机试题

真寒假热证适合采用的治则是()
()成立的要件是行政主体作出正式决定,并将行政决定告知行政当事人。
《建设工程设计合同(示范文本)》规定，设计合同采用定金担保，合同总价的20％为定金，()后，设计合同生效。
增值税的征收范围包括()。
限制民事行为能力人订立的合同，相对人可以催告法定代理人在1个月内予以追认。1个月的追认期满，法定代理人仍未作出表示的，则()。
在北京曾经发现一处战国时期的遗址，从中出土了燕、韩、赵、魏等国铸币3876枚。辽宁、吉林和内蒙古等地也有燕国货币出土。根据以上信息可以得出的正确认识有()。①燕国与北方游牧地区有贸易往来②各诸侯国的货币可以相互流通③诸
关于雾霾治理与绿色发展，下列说法错误的是：
()对于闭月羞花相当于玉树临风对于()
Fatigueisoneofthemostcommoncomplaintsbroughttodoctors,friends,andrelatives.You’dthinkinthiseraoflabor-saving
Whatwasthemostprobablecauseoftheaircrash?

最新回复(0)

若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为 1._____ 型文法，对应于 2.______ ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 3.______ 。 1：S→XaaY

软件设计师上午基础知识考试

软考中级

文件系统中，设立关闭文件(close)系统功能调用的基本操作是(7)。

数据库发展的最新形式是(55)。

在下列功能中，最恰当地描述了OSI(开放系统互连)模型的数据链路层的是(25)。

如果用户计算机与X．25网络的分组拆装设备(PAD)相连接，那么该网络为用户提供的最高速率为(28)。

在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以______。

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(4)

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)

阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

真寒假热证适合采用的治则是()

()成立的要件是行政主体作出正式决定,并将行政决定告知行政当事人。

《建设工程设计合同(示范文本)》规定，设计合同采用定金担保，合同总价的20％为定金，()后，设计合同生效。

增值税的征收范围包括()。

限制民事行为能力人订立的合同，相对人可以催告法定代理人在1个月内予以追认。1个月的追认期满，法定代理人仍未作出表示的，则()。

关于雾霾治理与绿色发展，下列说法错误的是：

()对于闭月羞花相当于玉树临风对于()

Fatigueisoneofthemostcommoncomplaintsbroughttodoctors,friends,andrelatives.You’dthinkinthiseraoflabor-saving

Whatwasthemostprobablecauseoftheaircrash?

若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为 1._ 型文法，对应于 2. ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 3.____ 。 1：S→XaaY