若文法G0=({a，b)，{S，X，Yl，P，S)，P中的产生式及其序号如下，则G0为(27)型文法，对应于(28)，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为(29)。 l：S→XaaY 2：X→YY｜b 3：Y→XbX｜a (27

admin2014-11-11 40

问题若文法G0=({a，b)，{S，X，Yl，P，S)，P中的产生式及其序号如下，则G0为(27)型文法，对应于(28)，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为(29)。
l：S→XaaY
2：X→YY｜b
3：Y→XbX｜a
(27)

选项 A、0
B、1
C、2
D、3

答案C

解析

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

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

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

软考中级

相关试题推荐

安全散列算法SHA一1产生的摘要的位数是()。
内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从A0000H到DFFFFH的内存，则至少需要_____________片芯片。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(8)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(9)算法形成认证协议，产生了一个
在ISO/OSI七层参考模型中，各个层都提供了自己的网络安全服务。其中，物理层采用(26)加强通信线路的安全；数据链路层采用(27)进行链路加密；网络层采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；传输层主要解决进程到进程间的加密，最常见
在采用公钥加密算法RSA进行加密的前提下，主机A向主机B发送消息P。如果使用公钥体制进行数字签名，设E表示公钥，D表示私钥，则主机B要保留的证据是(21)。(22)是基于数论原理的RSA算法的安全性建立的基础。MIT为校园网设计的身份认证系统Kerbero
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
双层双面只读DVD盘片的存储容量可以达到______。

随机试题

由于委托人的原因给房地产经纪人造成经济损失的，应由()向委托人提出赔偿要求。
收益法中的客观收益，成本法中的客观成本，假设开发法中的后续开发建设的必要支出及应得利润等，均是遵循替代原理来求取的。()
2008年11月，甲公司发生以下业务：(1)对年初销售并已经交付使用的某软件产品进行维护，取得技术服务费5万元。(2)经境外乙公司许可使用某项商标，本月向乙公司支付商标使用费10万元。(3)以某项专利技术投资入股，该专利技术的账面原值为50万元，评估
园林和宫殿结合是我国古代建筑的特点之一，清代颐和园中的()即是著名的园林中的宫殿。
近年来，全国各地基层社区发展出居民议事会、村民代表大会、民主恳谈会等多种类型的协商民主形式，切实解决了城乡居民生产过程中的实际困难和问题，城乡社区协商民主形式的发展()。
【2013年淄博市属文昌湖区真题】教育心理学研究的核心内容是()。
根据下表，回答以下问题2012年1～3月，该地进出口贸易差额最大的是()。
根据下面材料回答问题。2012年建材工业增加值同比增长11．5％，增速回落8个百分点，占全国工业增加值的6．6％。全年水泥产量21．8亿吨、同比增长7．4％，陶瓷砖92亿平方米、同比增长9．4％，天然花岗岩石材4．1亿平方米，同比增长27．2％。
兴中会
FlirtWithSuicideThelifeofDavidWoodswasthestuffofanAustralianboy’sdream.Heplayedprofessionalrugbyleaguef

最新回复(0)

若文法G0=({a，b)，{S，X，Yl，P，S)，P中的产生式及其序号如下，则G0为(27)型文法，对应于(28)，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为(29)。 l：S→XaaY 2：X→YY｜b 3：Y→XbX｜a (27

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

软考中级

安全散列算法SHA一1产生的摘要的位数是()。

内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从A0000H到DFFFFH的内存，则至少需要_____________片芯片。

双层双面只读DVD盘片的存储容量可以达到______。

由于委托人的原因给房地产经纪人造成经济损失的，应由()向委托人提出赔偿要求。

收益法中的客观收益，成本法中的客观成本，假设开发法中的后续开发建设的必要支出及应得利润等，均是遵循替代原理来求取的。()

园林和宫殿结合是我国古代建筑的特点之一，清代颐和园中的()即是著名的园林中的宫殿。

近年来，全国各地基层社区发展出居民议事会、村民代表大会、民主恳谈会等多种类型的协商民主形式，切实解决了城乡居民生产过程中的实际困难和问题，城乡社区协商民主形式的发展()。

【2013年淄博市属文昌湖区真题】教育心理学研究的核心内容是()。

根据下表，回答以下问题2012年1～3月，该地进出口贸易差额最大的是()。

兴中会

FlirtWithSuicideThelifeofDavidWoodswasthestuffofanAustralianboy’sdream.Heplayedprofessionalrugbyleaguef