首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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),
文法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),
admin
2019-03-04
26
问题
文法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://jikaoti.com/ti/cix7FFFM
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在项目风险识别中使用信息收集技术,依据系统的程序,专家之间采用匿名发表意见的方式,不发生横向联系,只与调查人员发生关系,通过多轮次调查专家对问卷所提问题的看法,经过反复征询、归纳、修改,最后汇总成专家们都认可的、基本一致的看法作为预测的结果。此种风险识别的
你的公司确定签订制药研究项目的项目管理合同。由于你的公司以前未接触过项目管理,不了解根据合同可能所需服务的完整范围,所以最适当的是签订()。
一家大型国际银行的项目经理和项目团队刚刚执行了一个电子资金项目,项目涉及4家大型供应商。因为银行内部合同部门不力,项目经理在采购过程的每个阶段都遇到了很多困难。为了确保未来项目不遇到同样的问题,应该()。
按照采购控制程序的规定,在采购合同招标前,由项目部提交采购项目的工作说明书(SOW)。某项目按计划要采购一批笔记本电脑,项目经理给采购部提交了采购文件,主要内容有数量、配置、性能和交货日期。以下叙述正确的是()。
在CRM中,体现企业曾经为客户提供的产品和服务的历史数据,如用户产品使用情况的调查数据、客服人员的建议数据和广告数据等,属于()。
某部门聘请了30位专家评选最佳项目,甲、乙、丙、丁四个项目申报参选。各位专家经过仔细考察后都在心目中确定了各自对这几个项目的排名顺序,如下表:其中,有3人将甲排在第1,将乙排在第4,将丙排在第2,将丁排在第3;依次类推。如果完全按上表投票选择最佳项目,
在TCP/IP协议分层结构中,SNMP是在(21)协议之上的异步请求/响应协议。
三个备选投资方案的决策损益表如下,如果采用最大最小决策标准(悲观主义),则选择()。
(2014上集管)(2006上监理)系统终验是系统投入正式运行前的重要工作。系统验收工作通常是在建设方主管部门的主持下,按照既定程序来进行。以下关于系统终验描述错误的是______。
随机试题
钢的热处理是在()下进行的。
主张对激励进行针对性的刺激,只看员工的行为及其结果之间的关系,而不是突出激励的内容和过程。这是______。
外阴癌中最常见的病理类型是下列哪一种
患者,男,40岁。因右小腿严重外伤后,发生气性坏疽,住院治疗。首选的处理是
承包人应在合同约定的期限内,提交工程质量保证措施文件,包括()等,报送监理人审批。
以下关于银行市场定位原则的说法中正确的有()。
根据知识间的相互联系,可将学习分为()。
【2016广东二类NO.15】犯其至难方能图其至远。一棵树苗,必须经历风吹、雨淋、日晒、虫害等挑战,才能长成参天大树;一名干部,也要经受意志、耐心、定力、孤独等考验,方能成为合格干部。没有在恶劣条件下的摸爬滚打,不经受心理上的辗转反侧乃至痛苦煎熬,就很难获
检查机场护照必须客人的
A、Losepartofherdeposit.B、Gotoseethelandlord.C、Moveoutatonce.D、Gotocourt.D
最新回复
(
0
)