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

问题文法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://www.kaotiyun.com/show/5DTZ777K

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

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

软考中级

相关试题推荐

在某信息系统建设项目中，以下做法不正确的是()。
软件项目需求开发的结果应该有项目视图和范围文档、用例文档、软件需求规格说明及相关分析模型。经评审批准，这些文档就定义了开发工作的需求基线，这个基线在客户和开发人员之间就构筑了计划产品()的一个约定。
甲公司拟收购乙公司以扩充自身的业务范围，张工被甲公司指定为此次收购的项目经理。首席财务执行官给了张工一份项目章程，介绍这次收购将如何改进公司产品的市场渗透和打开一条新的销售渠道。张工使用这份项目章程，定义了可交付成果和主要项目目标，包括成本、进度和质量测量
记录管理系统用于下列中的()过程。
企业现行采用的主要外包形式之一是合包，合包的关键之处在于()。
()不属于供应链系统设计的原则。
项目Ⅰ、Ⅱ、Ⅲ、Ⅳ的工期都是三年，在第二年末其挣值分析数据如下表所示。按此趋势，项目(56)应最早完工。
王工曾是甲系统集成公司的项目经理，承担过甲公司内控管理系统的研发任务和项目管理工作，在该系统实施中期，因个人原因向公司提出辞职。之后王工到乙系统集成公司任职。如下王工的()行为违背了职业道德。
假设某项目任务已进行了充分细化分解，任务安排及完成情况如下图，已获价值适用50/50规则(活动开始执行即获得一半价值)，则下图中项目监控点的PV、EV、BAC分别为(58)。

随机试题

茉莉花茶茶艺的烫杯喻为()。
2～3岁的婴儿可以适当组织()
曲线在点(1，2)处的切线方程是__________．
患者，男，86岁，因冠心病全心衰竭入院，神清，呼吸频率24次/分，半卧位，心界向两侧扩大，心率108次/分，两肺可闻湿啰音，肝肋下3指，双下肢可凹性水肿。患者在家中已2天未解大便，责任护士在解决患者排便问题时
此患者应用硫酸镁治疗，哪项不是硫酸镁中毒的临床表现：上述产妇护理哪项不妥：
为严格本地生猪屠宰市场管理，某县政府以文件形式规定，凡本县所有猪类屠宰单位和个人，须在规定期限内到生猪管理办公室中请办理生猪屠宰证，违者予以警告或罚款。个体户张某未按文件规定申请办理生猪屠宰证，生猪管理办公室予以罚款200元。下列哪些说法是错误的？(200
()主要提供物流规划与策划、物流管理咨询服务等。
根据以下资料，回答以下题。2013年7月～2014年4月，我国进口总值与出口总值相差最大和最小的月份分别是()。
20世纪初出现的法西斯主义文质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制
Iremembermeetinghimoneeveningwithhispushcart.Ihadmanagedtosellallmypapersandwascominghomeinthesnow.Itwa

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

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

软考中级

在某信息系统建设项目中，以下做法不正确的是()。

软件项目需求开发的结果应该有项目视图和范围文档、用例文档、软件需求规格说明及相关分析模型。经评审批准，这些文档就定义了开发工作的需求基线，这个基线在客户和开发人员之间就构筑了计划产品()的一个约定。

记录管理系统用于下列中的()过程。

企业现行采用的主要外包形式之一是合包，合包的关键之处在于()。

()不属于供应链系统设计的原则。

项目Ⅰ、Ⅱ、Ⅲ、Ⅳ的工期都是三年，在第二年末其挣值分析数据如下表所示。按此趋势，项目(56)应最早完工。

王工曾是甲系统集成公司的项目经理，承担过甲公司内控管理系统的研发任务和项目管理工作，在该系统实施中期，因个人原因向公司提出辞职。之后王工到乙系统集成公司任职。如下王工的()行为违背了职业道德。

假设某项目任务已进行了充分细化分解，任务安排及完成情况如下图，已获价值适用50/50规则(活动开始执行即获得一半价值)，则下图中项目监控点的PV、EV、BAC分别为(58)。

茉莉花茶茶艺的烫杯喻为()。

2～3岁的婴儿可以适当组织()

曲线在点(1，2)处的切线方程是__________．

患者，男，86岁，因冠心病全心衰竭入院，神清，呼吸频率24次/分，半卧位，心界向两侧扩大，心率108次/分，两肺可闻湿啰音，肝肋下3指，双下肢可凹性水肿。患者在家中已2天未解大便，责任护士在解决患者排便问题时

此患者应用硫酸镁治疗，哪项不是硫酸镁中毒的临床表现：上述产妇护理哪项不妥：

()主要提供物流规划与策划、物流管理咨询服务等。

根据以下资料，回答以下题。2013年7月～2014年4月，我国进口总值与出口总值相差最大和最小的月份分别是()。

20世纪初出现的法西斯主义文质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制

Iremembermeetinghimoneeveningwithhispushcart.Ihadmanagedtosellallmypapersandwascominghomeinthesnow.Itwa