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

admin2012-04-20 30

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

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

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

软考中级

相关试题推荐

在OSI参考模型中，对等实体在一次交互作用中传送的信息单位称为(17)。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
ATM网络中使用信元作为传输数据的基本单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时，VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时，采用的服务类别最好是(22)。当A
TCP协议为了实现可靠的服务，采用三次握手协议来建立连接。另外，其协议规定，在确认信息中捎带(24)的序号以减少通信量。
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29
在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(28)。
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(2)
阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

随机试题

甲亢患者甲状腺肿大的特征性表现为
Thebeststudentineachclasswill______aprizeattheendofterm.
下列不属于早期矫治方法的是
WHO规定的国际监测传染病是
慢性支气管炎最突出的症状是
按照企业所得税法的有关规定，在计算企业所得税应纳税所得额时，下列项目准予从收入总额中扣除的是()。
某化工进出口公司下属某厂以进料加工贸易方式进口原料一批，经海关运抵港口后，进口报关单的“商品编号”栏应填报为该货物的加工贸易手册的编号。()
生产的产品同种但不同质，即产品之间存在着差异是完全竞争型市场的特点。()
金融寡头是在金融资本形成的基础上产生的，他们在政治上对国家机器的控制主要是通过()
Whatisthemainideaofthenewsitem?

最新回复(0)

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

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

软考中级

在OSI参考模型中，对等实体在一次交互作用中传送的信息单位称为(17)。

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

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

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

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

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

甲亢患者甲状腺肿大的特征性表现为

Thebeststudentineachclasswill______aprizeattheendofterm.

下列不属于早期矫治方法的是

WHO规定的国际监测传染病是

慢性支气管炎最突出的症状是

按照企业所得税法的有关规定，在计算企业所得税应纳税所得额时，下列项目准予从收入总额中扣除的是()。

某化工进出口公司下属某厂以进料加工贸易方式进口原料一批，经海关运抵港口后，进口报关单的“商品编号”栏应填报为该货物的加工贸易手册的编号。()

生产的产品同种但不同质，即产品之间存在着差异是完全竞争型市场的特点。()

金融寡头是在金融资本形成的基础上产生的，他们在政治上对国家机器的控制主要是通过()

Whatisthemainideaofthenewsitem?

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