文法G=(VT，VN，P,S)的类型由C中的(32)决定。若GO=({a，b}，{S，X，Y}，P,S)，P中的产生式及其序号如下： 1：S→XaaY 2：X→Dqb 3：Y→XbXla 则GO为(33)型文法，对应于(34)，由G

admin2010-01-23 57

问题文法G=(VT，VN，P,S)的类型由C中的(32)决定。若GO=({a，b}，{S，X，Y}，P,S)，P中的产生式及其序号如下：
1：S→XaaY
2：X→Dqb
3：Y→XbXla
则GO为(33)型文法，对应于(34)，由GO推导出句子aaaaa和baabbb时，所用产生式序号组成的序列分别为(35)和(36)。

选项 A、图灵机
B、下推自动机
C、有限状态自动机
D、其他自动机

答案B

解析

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

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

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

软考中级

相关试题推荐

计算机内存中是按字节编址的，现在有一地址范围是从A4000H到CBFFFH，那么此地址范围共占据(31)个字节。若用存储容量为16K×8bit的存储芯片构成该内存，至少需要(32)片。
计算机内存中是按字节编址的，现在有一地址范围是从A4000H到CBFFFH，那么此地址范围共占据(31)个字节。若用存储容量为16K×8bit的存储芯片构成该内存，至少需要(32)片。
阅读以下说明，回答下面问题。【说明】ADSL是接入Internet的一种宽带技术。下图1.9为一台带网卡的PC机采用ADSL接入Internet的网络结构图。
阅读以下说明，回答下面问题。【说明】某企业规模扩大，为了满足网络扩容和企业工作实际需求，同时还要保证投资不要过大。经过深入分析和研究对比，决定采用无线局域网组网来解决网络扩容的问题，网络拓扑如图1.8所示。
简述什么是ISDN?依据ISO/OSI参考模型对无线扩频网络设备进行分类，可以分为哪几种类型?用无线扩频设备实现网络互连需要何种配套设备?
阅读以下说明，回答下面问题。【说明】在atm(asynchronoustransfermode)传输模式中，信息被组织成信元，因包含来自某用户信息的各个信元不需要周期性出现，这种传输模式是异步的。由于atm技术简化了交换过程，去处了不必要
通信子网规划设计中有几个因素要考虑，(41)不是要考虑的因素。目前广域网主要以(42)为主。
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(44)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(45)位的报文摘要，发送方用自己的RSA私钥对
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

随机试题

社会主义物质文明建设与精神文明建设的关系是()
ThedevelopmentofJamestowninVirginiaduringthesecondhalfoftheseventeenthcenturywascloselyrelatedtothemakingand
神经元胞体内含有神经原纤维，表明胞体具有旺盛的合成蛋白质功能。()
在一般生理情况下，钠泵每活动一个周期可使
同住甲市A区的张兰向刘飞借款3万元，在甲市B区经营个体商店，后商店因经营不善而停业。刘飞要求张兰返还借款，张兰无力偿还。刘飞欲向法院起诉，起诉前发现张兰低价转让商店内的剩余货物，刘飞向法院申请财产保全，法院受理该申请。则有关该案的说法正确的是()
利用原码头做预制场时，预制、存放构件及施工机械的荷载不得超过码头的()。
土地资源属于()。
小学儿童应注意的主要心理卫生问题是（）。
公安行政强制执行，是指相对人不履行()时，公安机关依法强制其履行的公安行政执法行为。
某单位原有45名职工，从下级单位调入5名党员职工后，该单位的党员人数占总人数的比重上升了6个百分点。如果该单位又有2名职工入党，那么该单位现在的党员人数占总人数的比重为多少?()

最新回复(0)

文法G=(VT，VN，P,S)的类型由C中的(32)决定。若GO=({a，b}，{S，X，Y}，P,S)，P中的产生式及其序号如下： 1：S→XaaY 2：X→Dqb 3：Y→XbXla 则GO为(33)型文法，对应于(34)，由G

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

软考中级

计算机内存中是按字节编址的，现在有一地址范围是从A4000H到CBFFFH，那么此地址范围共占据(31)个字节。若用存储容量为16K×8bit的存储芯片构成该内存，至少需要(32)片。

计算机内存中是按字节编址的，现在有一地址范围是从A4000H到CBFFFH，那么此地址范围共占据(31)个字节。若用存储容量为16K×8bit的存储芯片构成该内存，至少需要(32)片。

阅读以下说明，回答下面问题。【说明】ADSL是接入Internet的一种宽带技术。下图1.9为一台带网卡的PC机采用ADSL接入Internet的网络结构图。

简述什么是ISDN?依据ISO/OSI参考模型对无线扩频网络设备进行分类，可以分为哪几种类型?用无线扩频设备实现网络互连需要何种配套设备?

阅读以下说明，回答下面问题。【说明】在atm(asynchronoustransfermode)传输模式中，信息被组织成信元，因包含来自某用户信息的各个信元不需要周期性出现，这种传输模式是异步的。由于atm技术简化了交换过程，去处了不必要

通信子网规划设计中有几个因素要考虑，(41)不是要考虑的因素。目前广域网主要以(42)为主。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

社会主义物质文明建设与精神文明建设的关系是()

ThedevelopmentofJamestowninVirginiaduringthesecondhalfoftheseventeenthcenturywascloselyrelatedtothemakingand

神经元胞体内含有神经原纤维，表明胞体具有旺盛的合成蛋白质功能。()

在一般生理情况下，钠泵每活动一个周期可使

利用原码头做预制场时，预制、存放构件及施工机械的荷载不得超过码头的()。

土地资源属于()。

小学儿童应注意的主要心理卫生问题是（）。

公安行政强制执行，是指相对人不履行()时，公安机关依法强制其履行的公安行政执法行为。

某单位原有45名职工，从下级单位调入5名党员职工后，该单位的党员人数占总人数的比重上升了6个百分点。如果该单位又有2名职工入党，那么该单位现在的党员人数占总人数的比重为多少?()