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

admin2012-04-20 48

问题若文法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

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

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

软考中级

相关试题推荐

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(39)。
数据库发展的最新形式是(55)。
ATM网络中使用信元作为传输数据的基本单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时，VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时，采用的服务类别最好是(22)。当A
TCP协议为了实现可靠的服务，采用三次握手协议来建立连接。另外，其协议规定，在确认信息中捎带(24)的序号以减少通信量。
VPN使用的隧道协议可以有那几类，分别有哪些协议?VPN路由器配置如下：请解释画线部分含义：Vpdn-group1(1)Accept-dialinprotocoll2tpvirtual-template1terminate
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a，b，c，d}及其权值2、7、4、5，可构造如图
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

随机试题

Excel中，排序可以根据_______选择字段值的升序或降序两个方向分别进行。
女性成年患者，拟行阑尾炎切除术，术前常规禁饮时间不得少于()
下列不是沥青混凝土路面主要检验内容的是(　　)。
采用低正常股利加额外股利政策的优点有()。
下列交换方式中，()一次连接沿着一条路由路径发送所有的数据。
人工智能的出现对哲学意识论的意义是
旧唯物主义之所以是半截子的唯物主义，是因为(　　)
比较客观、公正、准确地评价社会成员人生价值的大小，除了要掌握科学的标准外，还需要掌握恰当的评价方法，坚持()
下列叙述中，正确的是()。
Ifpeoplecan’ttellallkindsofcolors,wecansaytheyarecolor-blind.Mostcolor-blindpeoplecansee【T1】______butcannott

最新回复(0)

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

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

软考中级

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(39)。

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

TCP协议为了实现可靠的服务，采用三次握手协议来建立连接。另外，其协议规定，在确认信息中捎带(24)的序号以减少通信量。

VPN使用的隧道协议可以有那几类，分别有哪些协议?VPN路由器配置如下：请解释画线部分含义：Vpdn-group1(1)Accept-dialinprotocoll2tpvirtual-template1terminate

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

Excel中，排序可以根据_______选择字段值的升序或降序两个方向分别进行。

女性成年患者，拟行阑尾炎切除术，术前常规禁饮时间不得少于()

下列不是沥青混凝土路面主要检验内容的是( )。

采用低正常股利加额外股利政策的优点有()。

下列交换方式中，()一次连接沿着一条路由路径发送所有的数据。

人工智能的出现对哲学意识论的意义是

旧唯物主义之所以是半截子的唯物主义，是因为( )

比较客观、公正、准确地评价社会成员人生价值的大小，除了要掌握科学的标准外，还需要掌握恰当的评价方法，坚持()

下列叙述中，正确的是()。

Ifpeoplecan’ttellallkindsofcolors,wecansaytheyarecolor-blind.Mostcolor-blindpeoplecansee【T1】______butcannott

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

下列不是沥青混凝土路面主要检验内容的是(　　)。

旧唯物主义之所以是半截子的唯物主义，是因为(　　)