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

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

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

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

软考中级

相关试题推荐

计算机内存中是按字节编址的，现在有一地址范围是从A4000H到CBFFFH，那么此地址范围共占据(31)个字节。若用存储容量为16K×8bit的存储芯片构成该内存，至少需要(32)片。
分析以下有关ISDN网络的特点，回答下面问题。【说明】ISDN的提出最早为了综合电信网的多种业务网络。由于传统通信网是业务需求推动的，所以各个业务网络如电话网、电报网和数据通信网等各自独立且业务的运营机制各异，这样对网络运营商而言运营、管理
Internet应用层协议FTP(File　Transfer　Protocol)协议通过(41)协议提供服务，它和HTTP一样都是Internet上广泛使用的协议，FTP是基于client/Server结构通信的，作为服务器一方的进程，通过监听(42)端口
请阅读以下说明和Socket程序，填入(n)处。网络应用的基本模型是客户机/服务器模型，这是一个不对称的编程模型，通信的双方扮演不同的角色：客户机和服务器。本题中的程序，客户机接收用户在键盘上输入的文字内容，服务器将客户机发送来的文字内容直接返回给
阅读以下说明，回答下面问题。【说明】短消息是指简短的字符信息，在短消息通信系统里，则指由短消息实体发起，通过移动网络传输到指定目的地址的有限长度的文本信息，近几年，短消息服务得到广泛应用。基于web的短消息服务平台的系统结构如图3.4所示。w
某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。IPSecVPN采用何种加密算法进行加密?
根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(20)年，单位软件产品的著作权保护期为(21)年。
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

随机试题

显微镜检查，可确认为痰液标本的细胞是
寻找接触性皮炎过敏原常用的试验是
呕吐呈喷射状者是因为()
随着生活节奏的加快，过度的劳累常会使生理功能衰退或脏腑功能紊乱，导致各种疾病，从而出现各种虚证，而治疗虚证的中成药应根据机体虚损的具体情况，有针对性的选择。败毒散中用少量人参的意义是
传热的基本方式是()。
企业支取现金用于工资、奖金发放，只能通过规定的银行账户办理，该银行账户是()。
从课程内容所固有的属性来区分，课程可分为()。
阅读下列句子，完成题目。①长风破浪会有时，直挂云帆济沧海。②过春风十里，尽荠麦青青。③日出江花红胜火，春来江水绿如蓝。④接天莲叶无穷碧，映日荷花别样红。⑤自经丧乱少睡眠，长夜沾湿何由彻。⑥僵卧孤村不自哀，尚思为国戍轮台。
设α1，α2，…，αn为n个n维向量，证明：α1，α2，…，αn线性无关的充分必要条件是任一n维向量总可由α1，α2，…，αn线性表示．
在具有n(n>0)个顶点的简单无向图中，最多含有_____________条边。

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

Internet应用层协议FTP(File Transfer Protocol)协议通过(41)协议提供服务，它和HTTP一样都是Internet上广泛使用的协议，FTP是基于client/Server结构通信的，作为服务器一方的进程，通过监听(42)端口

某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。IPSecVPN采用何种加密算法进行加密?

根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(20)年，单位软件产品的著作权保护期为(21)年。

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

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

显微镜检查，可确认为痰液标本的细胞是

寻找接触性皮炎过敏原常用的试验是

呕吐呈喷射状者是因为()

随着生活节奏的加快，过度的劳累常会使生理功能衰退或脏腑功能紊乱，导致各种疾病，从而出现各种虚证，而治疗虚证的中成药应根据机体虚损的具体情况，有针对性的选择。败毒散中用少量人参的意义是

传热的基本方式是()。

企业支取现金用于工资、奖金发放，只能通过规定的银行账户办理，该银行账户是()。

从课程内容所固有的属性来区分，课程可分为()。

设α1，α2，…，αn为n个n维向量，证明：α1，α2，…，αn线性无关的充分必要条件是任一n维向量总可由α1，α2，…，αn线性表示．

在具有n(n>0)个顶点的简单无向图中，最多含有_____________条边。

Internet应用层协议FTP(File　Transfer　Protocol)协议通过(41)协议提供服务，它和HTTP一样都是Internet上广泛使用的协议，FTP是基于client/Server结构通信的，作为服务器一方的进程，通过监听(42)端口