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

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

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

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

软考中级

相关试题推荐

计算机内存中是按字节编址的，现在有一地址范围是从A4000H到CBFFFH，那么此地址范围共占据(31)个字节。若用存储容量为16K×8bit的存储芯片构成该内存，至少需要(32)片。
ISDN相对传统电信网有哪些优点?参照OSI参考模型，ISDN分为四层，物理层、数据链路层、网络层、而其中的第四层描述进程间通信、与应用无关的用户服务及其相关接口和各种应用，这部分协议不在ISDN规定之内，由相关应用决定。层间通信在各层提供的业务接入点
FDDI(光纤分布式数据接口)的基本编码方法是(168)，在此基础上采用(169)编码，编码效率提高到(170)。
在由L2TP构建的VPN中，主要由(1)和(2)两种类型的服务器构成。1．将图中(1)和(2)空缺名称填写在答题纸的相应位置。2．简要说明两种服务器的主要作用。某路由器的部分配置信息如下所示，请解释其中标有下划线部分的含义。……
阅读以下说明，回答下面问题。【说明】二层隧道协议L2TP(1ayer2TunnelingProtocol)是一种基于点对点协议PPP的二层隧道协议。某网络结构如图3.3所示，采用L2TP来实现网络安全。
FDDI是双环结构，其中一个为主环，一个为备用环，这样可以保证网络的可靠性。为了消除环网中的时钟偏移，FDDI使用了(171)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(172)确定。
原型化方法是—种______　型的设计过程。
Socket的通信方式包括(62)，(63)是最常用的套接字类型。

随机试题

科学社会主义的题中应有之义是
就诊患者的肝炎二对半检测结果：HB-sAg(-)、HBeAg(-)、抗-HBe(+)、抗-HBc(+)、抗-HBs(+)，应考虑该患者是
男性，45岁，拟行疝修补术，术前常规禁饮时间不得少于
A．早晨4时B．上午8时C．中午12时D．下午7时E．午夜以后硫酸亚铁服药的最佳时间是
男，16岁。发热10天伴食欲减退，体弱。体检：体温39．6℃，脉搏74次／分，肝肋下2．0cm，脾肋下1．0cm。外周血白细胞2．6×109／L，中性粒细胞0．85，淋巴细胞0．14，嗜酸性粒细胞0．01，临床上拟诊断伤寒，为确定诊断选用下列哪一种培养最恰
患者两天前受寒，出现恶寒发热、头身疼痛，鼻塞流涕，舌淡红，苔薄白，脉象轻取即得，重按稍减而不空，举之有余，如水上的漂木。根据脉诊的内容，回答以下问题。若脉象按之有力，则为
某自诉案件被告人患有严重心脏病，在自诉人提交自诉状后，法院进行审查的过程中，被告人死亡，那么法院应当如何处理?
对从事有害作业的人员,用工单位应按国家颁布的《中华人民共和国职业病预防》等有关规定进行职业性健康体检,对健康有特殊要求的劳动者,用工单位必须对其进行（）健康检查,不得安排有职业禁忌的劳动者从事所禁忌的工作。
下列荷载属于可变作用荷载的有()。
凡是逾期送达要约人的承诺，只要要约人缄默，合同即告成立。()

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

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

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

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

原型化方法是—种______ 型的设计过程。

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

科学社会主义的题中应有之义是

就诊患者的肝炎二对半检测结果：HB-sAg(-)、HBeAg(-)、抗-HBe(+)、抗-HBc(+)、抗-HBs(+)，应考虑该患者是

男性，45岁，拟行疝修补术，术前常规禁饮时间不得少于

A．早晨4时B．上午8时C．中午12时D．下午7时E．午夜以后硫酸亚铁服药的最佳时间是

患者两天前受寒，出现恶寒发热、头身疼痛，鼻塞流涕，舌淡红，苔薄白，脉象轻取即得，重按稍减而不空，举之有余，如水上的漂木。根据脉诊的内容，回答以下问题。若脉象按之有力，则为

某自诉案件被告人患有严重心脏病，在自诉人提交自诉状后，法院进行审查的过程中，被告人死亡，那么法院应当如何处理?

下列荷载属于可变作用荷载的有()。

凡是逾期送达要约人的承诺，只要要约人缄默，合同即告成立。()

原型化方法是—种______　型的设计过程。