文法G=(VT，VN，P，S)的类型由G中的(21)决定。若GO=({a，b}，{S，X， Y}，P，S)，P中的产生式及其序号如下： 1：S→XaaY 2：X→YY|b 3：Y→XbX|a 则GO为(22)型文法，对应于(23)，

admin2019-03-04 37

问题文法G=(V_T，V_N，P，S)的类型由G中的(21)决定。若GO=({a，b}，{S，X， Y}，P，S)，P中的产生式及其序号如下：
1：S→XaaY
2：X→YY|b
3：Y→XbX|a
则GO为(22)型文法，对应于(23)，由GO推导出句子aaaa和baabbb时，所用产生式序号组成的序列分别为(24)和(25)。

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

答案B

解析

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

应用系统运行安全与保密的层次按照粒度从粗到细排序为()。
在软件项目中，技术风险威胁到要开发软件的质量及交付时间，而()不属于技术风险。
风险管理帮助最大化影响项目目标的正面事件的发生概率，最小化影响项目目标的负面事件的发生概率。风险应对规划对此有帮助，因为它()。
在项目风险分析过程中，灵敏度分析、建模和仿真通常用于()。
BPR理论以“流程"为变革的核心线索，把跨职能的企业业务流程作为基本工作单元，多层BPR实施体系分为观念重建层、()三层。
与组织在进行单项目管理时所采用的项目管理方法不同，多项目管理有其自身的特点。关于多项目管理环境下的资源平衡技术的理解，()是正确的。
信息系统工程监理活动的()是控制工程建设的投资、进度、工程质量、变更处理；进行工程建设合同管理、信息管理和安全管理；协调有关单位问的工作关系。所以被概括为“四控、三管、一协调”。
J2EE规范包含一系列技术规范，其中()用于实现应用中关键的业务逻辑，创建基于构件的企业级应用程序，如进行事务管理、安全运行远程客户连接、生命周期管理和数据库连接缓冲等中间层服务的应用程序。
按照标准GB／T16260．1《软件过程产品质量第1部分质量模型》规定，软件产品的“安全性”属性属于(13)评价内容。
政府采购项目的招标过程应按照以下()的程序开展。①项目技术可行性分析②采购人编制采购计划，报上级单位审批，并确定招标方式③采购人或其委托的招标代理机构编制招标文件，发出招标公告④出售招标文件并对潜在投标人进行预

随机试题

建筑高度大于()m的二类高层公共建筑应设置消防电梯。
在Windows7资源管理器中，已经选定文件，以下关于“复制”操作叙述，正确的是_____________。
则f(x)=
肾病综合征病人如何做好健康指导?
行政权相对于其他国家权力而言，具有下列()的特点。
对于经电缆、管道等方式输送进出口的货物，如水、原油、电力、天然气等，应该由经营人按主管海关的要求，不定期地向海关申报。()
胃癌常向哪处淋巴结转移?()
下列关于清朝军机处的叙述，不正确的是()。
TransportandTrade1Transportisoneoftheaidstotrade.Bymovinggoodsfromplaceswheretheyareplentifultoplaceswher
U.S.healthofficialsareincreasingsurveillancemeasuresatdoctors’officesandinternationalborderstoguardagainstthes

最新回复(0)

文法G=(VT，VN，P，S)的类型由G中的(21)决定。若GO=({a，b}，{S，X， Y}，P，S)，P中的产生式及其序号如下： 1：S→XaaY 2：X→YY|b 3：Y→XbX|a 则GO为(22)型文法，对应于(23)，

数据库系统工程师上午基础知识考试

软考中级

应用系统运行安全与保密的层次按照粒度从粗到细排序为()。

在软件项目中，技术风险威胁到要开发软件的质量及交付时间，而()不属于技术风险。

风险管理帮助最大化影响项目目标的正面事件的发生概率，最小化影响项目目标的负面事件的发生概率。风险应对规划对此有帮助，因为它()。

在项目风险分析过程中，灵敏度分析、建模和仿真通常用于()。

BPR理论以“流程"为变革的核心线索，把跨职能的企业业务流程作为基本工作单元，多层BPR实施体系分为观念重建层、()三层。

与组织在进行单项目管理时所采用的项目管理方法不同，多项目管理有其自身的特点。关于多项目管理环境下的资源平衡技术的理解，()是正确的。

信息系统工程监理活动的()是控制工程建设的投资、进度、工程质量、变更处理；进行工程建设合同管理、信息管理和安全管理；协调有关单位问的工作关系。所以被概括为“四控、三管、一协调”。

J2EE规范包含一系列技术规范，其中()用于实现应用中关键的业务逻辑，创建基于构件的企业级应用程序，如进行事务管理、安全运行远程客户连接、生命周期管理和数据库连接缓冲等中间层服务的应用程序。

按照标准GB／T16260．1《软件过程产品质量第1部分质量模型》规定，软件产品的“安全性”属性属于(13)评价内容。

建筑高度大于()m的二类高层公共建筑应设置消防电梯。

在Windows7资源管理器中，已经选定文件，以下关于“复制”操作叙述，正确的是_____________。

则f(x)=

肾病综合征病人如何做好健康指导?

行政权相对于其他国家权力而言，具有下列()的特点。

对于经电缆、管道等方式输送进出口的货物，如水、原油、电力、天然气等，应该由经营人按主管海关的要求，不定期地向海关申报。()

胃癌常向哪处淋巴结转移?()

下列关于清朝军机处的叙述，不正确的是()。

TransportandTrade1Transportisoneoftheaidstotrade.Bymovinggoodsfromplaceswheretheyareplentifultoplaceswher

U.S.healthofficialsareincreasingsurveillancemeasuresatdoctors’officesandinternationalborderstoguardagainstthes