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

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

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

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

软考中级

相关试题推荐

下面有关NTPS文件系统优点的描述中，(18)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(19)。
ISDN相对传统电信网有哪些优点?ISDN有哪几种类型的业务?简要介绍。
ISDN相对传统电信网有哪些优点?在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。
以太网交换机是根据(129)转发数据包的。在Switch模式下，在交换机命令中，如果键入con，则表示(130)。访问交换机的方式有多种，配置一台新的交换机时可以(131)进行访问。
以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种，配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(46)。
阅读以下说明，回答下面问题。【说明】短消息是指简短的字符信息，在短消息通信系统里，则指由短消息实体发起，通过移动网络传输到指定目的地址的有限长度的文本信息，近几年，短消息服务得到广泛应用。基于web的短消息服务平台的系统结构如图3.4所示。w
在由L2TP构建的VPN中，主要由(1)和(2)两种类型的服务器构成。1．将图中(1)和(2)空缺名称填写在答题纸的相应位置。2．简要说明两种服务器的主要作用。某路由器的部分配置信息如下所示，请解释其中标有下划线部分的含义。……
FDDI是双环结构，其中一个为主环，一个为备用环，这样可以保证网络的可靠性。为了消除环网中的时钟偏移，FDDI使用了(171)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(172)确定。
ARP的帧类型域中的值是(24)。

随机试题

伤寒患者解除隔离的主要标准是
某男性电镀工，在工作过程中，突然出现头痛、头晕和乏力等症状，并伴恶心和呕吐，被诊断为轻度氰化氢中毒，应采用的特效治疗方法是()。
一制冷机上的电动机具有200W的输出功率。如果冷凝室的温度为270K，而冷凝室外的气温为300K，且其制冷系数与卡诺机相同，则在10min内从冷凝室中取出的热量为()。
我国商标法规定，商标权的有效期限为(　　)年，期满前可继续申请延长注册期。
销售金项链缴纳的消费税为(　　)元。销售金银首饰缴纳的消费税为(　　)元。
金融犯罪侵犯的客体是()。[2014年11月真题]
【2014下】按顺序呈现“护士、兔子、月亮、救护车、胡萝卜、太阳”的图片让幼儿记忆，有些幼儿回忆时说：“刚才看到了救护车和护士、兔子和胡萝卜，还有太阳和月亮。”这些幼儿运用的记忆策略是()。
要加大对民族省区的财政转移支付力度，关键是要增加财政收入。在我国当前情况下，增加财政收入的合理措施是()。
世界上第一本以“教育心理学”命名的著作的作者是()
•Youwillhearanotherfiverecordings.•Foreachrecording,decidewhatthespeakeristalkingabout.•Writeoneletter(A-H

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

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

软考中级

下面有关NTPS文件系统优点的描述中，(18)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(19)。

ISDN相对传统电信网有哪些优点?ISDN有哪几种类型的业务?简要介绍。

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

以太网交换机是根据(129)转发数据包的。在Switch模式下，在交换机命令中，如果键入con，则表示(130)。访问交换机的方式有多种，配置一台新的交换机时可以(131)进行访问。

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

FDDI是双环结构，其中一个为主环，一个为备用环，这样可以保证网络的可靠性。为了消除环网中的时钟偏移，FDDI使用了(171)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(172)确定。

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

伤寒患者解除隔离的主要标准是

某男性电镀工，在工作过程中，突然出现头痛、头晕和乏力等症状，并伴恶心和呕吐，被诊断为轻度氰化氢中毒，应采用的特效治疗方法是()。

一制冷机上的电动机具有200W的输出功率。如果冷凝室的温度为270K，而冷凝室外的气温为300K，且其制冷系数与卡诺机相同，则在10min内从冷凝室中取出的热量为()。

我国商标法规定，商标权的有效期限为( )年，期满前可继续申请延长注册期。

销售金项链缴纳的消费税为( )元。销售金银首饰缴纳的消费税为( )元。

金融犯罪侵犯的客体是()。[2014年11月真题]

【2014下】按顺序呈现“护士、兔子、月亮、救护车、胡萝卜、太阳”的图片让幼儿记忆，有些幼儿回忆时说：“刚才看到了救护车和护士、兔子和胡萝卜，还有太阳和月亮。”这些幼儿运用的记忆策略是()。

要加大对民族省区的财政转移支付力度，关键是要增加财政收入。在我国当前情况下，增加财政收入的合理措施是()。

世界上第一本以“教育心理学”命名的著作的作者是()

•Youwillhearanotherfiverecordings.•Foreachrecording,decidewhatthespeakeristalkingabout.•Writeoneletter(A-H

我国商标法规定，商标权的有效期限为(　　)年，期满前可继续申请延长注册期。

销售金项链缴纳的消费税为(　　)元。销售金银首饰缴纳的消费税为(　　)元。