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

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

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

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

软考中级

相关试题推荐

你的项目必须对时间表风险进行一项蒙特卡罗(MonteCarlo)分析。这是你组织的()的要求。
下列所有各项都是项目风险管理的目的，除了()。
某公司在项目执行过程中，对项目需求进行收集分析，并形成正式的项目文档，并由客户签字确认，但在交货时发现，实际产品与客户的要求大相径庭，客户拒绝付款。经调查研究发现，需求来源和低层需求实现不完全匹配，这最可能是在()方面出了问题。
某企业生产500克重瓶装涂料，该种涂料由A和B两种原料混合而成。工艺规定A种原料最多不能超过350克，B种原料不能少于200克。已知A种原料价格为50元／克，B种原料价格为80元／克，如果选择能带来最低生产成本的混合方案，则每瓶涂料的最低生产成本为(
小张因计算机无法启动，向服务台提出服务请求。按照IT服务管理流程，服务台应向()提出服务指令。
随着Webservice技术的兴起，出现了许多与工作流技术相关的Web服务规范，其中()的作用是将一组现有的服务组合起来，从而定义一个新的Web服务。
形成Web服务架构基础的协议主要包括()。
()是数据仓库系统的一个主要应用，支持复杂的分析操作、侧重决策支持，并且提供多维数据管理环境和直观易懂的查询结果。
信息标准化是解决信息孤岛问题的重要途径，也是不同的管理信息系统之间数据交换和互操作的基础。作为信息化标准的一项关键技术，目前流行的()以开放的自我描述方式定义了数据结构，在描述数据内容的同时能突出对结构的描述，从而体现出数据之间的关系。这样组
某软件的工作量是20000行，由4人组成的开发小组开发，每个程序员的生产效率是5000行／(人月)，每对程序员的沟通成本是250行／(人月)，则该软件需要开发盟月。

随机试题

硝酸甘油与普萘洛尔抗心绞痛的作用机制不同，但都能降低心肌耗氧量，关于二者的说法中，正确的是
女性，50岁，发现左乳外上象限肿物2个月，约3cm×2cm×2cm，质硬，左侧腋窝可扪及数枚肿大淋巴结，活动。为明确诊断，最重要的检查是
某建筑基坑的地下水位高于基坑底面，地基土为碎石土，降低地下水位方法可采用()。
在《水利水电工程标准施工招标文件》(2009年版)，工程量清单根据《水利工程工程量清单计价规范》GB50501—2007编制时其主要内容包括()。
混凝土施工措施计划中，骨料预冷可采用的主要方法有()。
监理工程师应当按照工程监理规范的要求，采取()等形式，对建设工程实施监理。
某人预计5年后需要一笔5万元的资金，现在市场上正在发售期限为5年的电力建设债券，年利率10%，一年计息两次，则他现在应该购买()元建设债券，才能保证5年后获得5万元的资金。(P/F，5%，10)=0.614，(P/F，10%，5)=0.621，(P
社会上人与人之间大多是依照他们了解并一致遵守的规则进行交往的。当规则有争议、不一致或是不清楚时_______。不单小孩子玩的游戏、职业球赛是这样，生产和贸易也是如此。根据文意，下列哪句话填入横线处最合适?()
Happinessisnowapopulartopicamongmanyyoungpeople.Whatfactorsdoyouthinkarenecessarytoachievehappiness?Writean
Peoplewhosejobsrequirethemtositforlongperiodsoftimesufferasmuchfrombackpainaspeoplewholiftalldaylong.

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

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

软考中级

你的项目必须对时间表风险进行一项蒙特卡罗(MonteCarlo)分析。这是你组织的()的要求。

下列所有各项都是项目风险管理的目的，除了()。

小张因计算机无法启动，向服务台提出服务请求。按照IT服务管理流程，服务台应向()提出服务指令。

随着Webservice技术的兴起，出现了许多与工作流技术相关的Web服务规范，其中()的作用是将一组现有的服务组合起来，从而定义一个新的Web服务。

形成Web服务架构基础的协议主要包括()。

()是数据仓库系统的一个主要应用，支持复杂的分析操作、侧重决策支持，并且提供多维数据管理环境和直观易懂的查询结果。

某软件的工作量是20000行，由4人组成的开发小组开发，每个程序员的生产效率是5000行／(人月)，每对程序员的沟通成本是250行／(人月)，则该软件需要开发盟月。

硝酸甘油与普萘洛尔抗心绞痛的作用机制不同，但都能降低心肌耗氧量，关于二者的说法中，正确的是

女性，50岁，发现左乳外上象限肿物2个月，约3cm×2cm×2cm，质硬，左侧腋窝可扪及数枚肿大淋巴结，活动。为明确诊断，最重要的检查是

某建筑基坑的地下水位高于基坑底面，地基土为碎石土，降低地下水位方法可采用()。

在《水利水电工程标准施工招标文件》(2009年版)，工程量清单根据《水利工程工程量清单计价规范》GB50501—2007编制时其主要内容包括()。

混凝土施工措施计划中，骨料预冷可采用的主要方法有()。

监理工程师应当按照工程监理规范的要求，采取()等形式，对建设工程实施监理。

某人预计5年后需要一笔5万元的资金，现在市场上正在发售期限为5年的电力建设债券，年利率10%，一年计息两次，则他现在应该购买()元建设债券，才能保证5年后获得5万元的资金。(P/F，5%，10)=0.614，(P/F，10%，5)=0.621，(P

社会上人与人之间大多是依照他们了解并一致遵守的规则进行交往的。当规则有争议、不一致或是不清楚时_______。不单小孩子玩的游戏、职业球赛是这样，生产和贸易也是如此。根据文意，下列哪句话填入横线处最合适?()

Happinessisnowapopulartopicamongmanyyoungpeople.Whatfactorsdoyouthinkarenecessarytoachievehappiness?Writean

Peoplewhosejobsrequirethemtositforlongperiodsoftimesufferasmuchfrombackpainaspeoplewholiftalldaylong.