文法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 52

问题文法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://kaotiyun.com/show/YcxZ777K

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

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

软考中级

相关试题推荐

虚拟存储，就是把多个存储介质模块(如硬盘、RAID)通过一定的手段集中管理起来，所有的存储模块在一个存储池(StoragePool)中得到统一管理。虚拟存储管理系统是以程序的(5)理论为基础的，其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据
ISDN相对传统电信网有哪些优点?在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。
简述什么是ISDN?依据ISO/OSI参考模型对无线扩频网络设备进行分类，可以分为哪几种类型?用无线扩频设备实现网络互连需要何种配套设备?
FDDI(光纤分布式数据接口)的基本编码方法是(168)，在此基础上采用(169)编码，编码效率提高到(170)。
在LAN拓扑机构中，(86)是最古老的一种连接方式，结构是具有中心节点的拓扑；(87)是使用同一媒体或电缆连接所有端用户的一种方式，可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(88)在LAN中使用较多，仅使用象令牌传递这样的确定性的媒体空转法。
以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种，配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(46)。
在由L2TP构建的VPN中，主要由(1)和(2)两种类型的服务器构成。1．将图中(1)和(2)空缺名称填写在答题纸的相应位置。2．简要说明两种服务器的主要作用。某路由器的部分配置信息如下所示，请解释其中标有下划线部分的含义。……
阅读以下说明，回答下面问题。【说明】二层隧道协议L2TP(1ayer2TunnelingProtocol)是一种基于点对点协议PPP的二层隧道协议。某网络结构如图3.3所示，采用L2TP来实现网络安全。
Socket的通信方式包括(62)，(63)是最常用的套接字类型。
ARP的帧类型域中的值是(24)。

随机试题

简述财务分析的原则。
下列肿瘤中，属于骨组织的良性肿瘤有
甲向乙购买临街铺面房一间，成交后未办理房屋产权变更登记。随后，甲以该房屋作为出资，与乙共同创办了一家合伙商店。一年后，甲因私人债务与丙签订合同，将此房屋抵押与丙。乙提出异议。对此案应如何认定？
上市公司要建立募集资金专项存储制度，募集资金必须存放在公司董事会决定的专项账户。()
某商业企业经销商品的不含税销售额为1000元，若不含税购进额为800元，一般纳税人适用的增值税税率为17％，小规模纳税人的征收率为3％时，从减少税负角度看，下列表述正确的是()。
赵某2016年1月1日进入甲银行工作，担任司机，月工资为5000元；双方于2016年1月10日正式签订了书面劳动合同。后来，甲银行为精简编制对内部辅助性岗位进行清理，与赵某协商一致后，自2017年6月1日解除劳动合同。2017年8月1日，乙劳务服务中心
theclimateaffectsthefuturesustainableagriculturaldevelopment?pollutioncontrolneedsthesupportoftechnologyandtech
Itwaslateintheafternoon,andIwasputtingthefinaltouchonapieceofwritingthatIwasfeelingprettygoodabout.Iwa
A、Asmallplacewithaniceviewofthecity.B、AspaciousapartmentwithcableTV.C、Anapartmentdowntownwithfreeparking.D
企业通过期货市场销售和采购现货得到的最大的好处包括()。

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

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

软考中级

ISDN相对传统电信网有哪些优点?在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。

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

FDDI(光纤分布式数据接口)的基本编码方法是(168)，在此基础上采用(169)编码，编码效率提高到(170)。

以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种，配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(46)。

阅读以下说明，回答下面问题。【说明】二层隧道协议L2TP(1ayer2TunnelingProtocol)是一种基于点对点协议PPP的二层隧道协议。某网络结构如图3.3所示，采用L2TP来实现网络安全。

Socket的通信方式包括(62)，(63)是最常用的套接字类型。

ARP的帧类型域中的值是(24)。

简述财务分析的原则。

下列肿瘤中，属于骨组织的良性肿瘤有

甲向乙购买临街铺面房一间，成交后未办理房屋产权变更登记。随后，甲以该房屋作为出资，与乙共同创办了一家合伙商店。一年后，甲因私人债务与丙签订合同，将此房屋抵押与丙。乙提出异议。对此案应如何认定？

上市公司要建立募集资金专项存储制度，募集资金必须存放在公司董事会决定的专项账户。()

某商业企业经销商品的不含税销售额为1000元，若不含税购进额为800元，一般纳税人适用的增值税税率为17％，小规模纳税人的征收率为3％时，从减少税负角度看，下列表述正确的是()。

theclimateaffectsthefuturesustainableagriculturaldevelopment?pollutioncontrolneedsthesupportoftechnologyandtech

Itwaslateintheafternoon,andIwasputtingthefinaltouchonapieceofwritingthatIwasfeelingprettygoodabout.Iwa

A、Asmallplacewithaniceviewofthecity.B、AspaciousapartmentwithcableTV.C、Anapartmentdowntownwithfreeparking.D

企业通过期货市场销售和采购现货得到的最大的好处包括()。