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

admin2012-04-20 32

问题若文法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://jikaoti.com/ti/aFa7FFFM

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

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

软考中级

相关试题推荐

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(39)。
数据库发展的最新形式是(55)。
如果用户计算机与X．25网络的分组拆装设备(PAD)相连接，那么该网络为用户提供的最高速率为(28)。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29
在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(28)。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(1)
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(4)
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(3)
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩

随机试题

Windows7中要复制活动窗口到剪贴板，应按组合键________。
决策的类型较多，根据问题的性质，决策可以分为
A．冠状面B．矢状面C．横截面D．表面E．中心点在X线立体定向放射治疗计划优化时，如果靶区周围有重要器官需要保护，可利用Jell—O原理，在_____上直接去掉经过重要器官的照射弧度，改变重要器官和病变之间的剂量变化梯度
患者，女，53岁。有痢疾病史2年，现症见时痢时歇，缠绵经年，饮食减少，倦怠神疲，畏寒懒言，发作时便下赤白，里急后重。舌质淡，苔腻，脉虚数。治疗宜首选
统计对事物进行动态研究的基本方法是编制()。
下列不属于教学任务的是()。
在教学中，教师有许多教学方法可以选择，但每种教学方法都有其适用范围，没有万能的教学方法，因而教师要树立()的教学理念。
某公司的40名员工分别订阅了甲、乙、丙3种报纸中的1种、2种或3种，请问，至少有多少名员工订阅的报纸种类相同?()
如果消费者的合法权益受到损害，同经营者不能协商解决，最后可以：
孙中山认为西方国家贫富不均，劳资矛盾尖锐，“社会革命将其不远”。中国应防患于未然，因此他提出了

最新回复(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)。

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

在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(28)。

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

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

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

Windows7中要复制活动窗口到剪贴板，应按组合键________。

决策的类型较多，根据问题的性质，决策可以分为

A．冠状面B．矢状面C．横截面D．表面E．中心点在X线立体定向放射治疗计划优化时，如果靶区周围有重要器官需要保护，可利用Jell—O原理，在_____上直接去掉经过重要器官的照射弧度，改变重要器官和病变之间的剂量变化梯度

患者，女，53岁。有痢疾病史2年，现症见时痢时歇，缠绵经年，饮食减少，倦怠神疲，畏寒懒言，发作时便下赤白，里急后重。舌质淡，苔腻，脉虚数。治疗宜首选

统计对事物进行动态研究的基本方法是编制()。

下列不属于教学任务的是()。

在教学中，教师有许多教学方法可以选择，但每种教学方法都有其适用范围，没有万能的教学方法，因而教师要树立()的教学理念。

某公司的40名员工分别订阅了甲、乙、丙3种报纸中的1种、2种或3种，请问，至少有多少名员工订阅的报纸种类相同?()

如果消费者的合法权益受到损害，同经营者不能协商解决，最后可以：

孙中山认为西方国家贫富不均，劳资矛盾尖锐，“社会革命将其不远”。中国应防患于未然，因此他提出了

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

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0