首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
admin
2005-03-20
49
问题
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
选项
A、0*|(0|1)0
B、(0|10)*
C、0*((0|1)0)*
D、0*(10)*
答案
B
解析
根据分析题目中给出的状态转换图可知,该NFA可识别空串以及任意数目0组成的串,但若出现1,则其后至少要有1个0才能到达终态,因此,该自动机识别的串等价于正规式(0|10)*。
转载请注明原文地址:https://kaotiyun.com/show/DgUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
小王负责一个管理信息系统项目,最近在与客户共同进行的质量审查中发现一个程序模块不符合客户的需求,进行追溯时,也未发现相应的变更请求。最终小王被迫对这一模块进行再设计并重新编程。造成此项返工的原因可能是(33)。
假设市场上某种商品有两种品牌A和B,当前的市场占有率各为50%。根据历史经验估计,这种商品当月与下月市场占有率的变化可用转移矩阵P来描述:其中p(A→B)是A的市场占有份额中转移给B的概率,依此类推。这样,两个月后的这种商品的市场占有率变化为(22)。
类之间共享属性和操作的机制称为(14)。一个对象通过发送(15)来请求另一个对象为其服务。
因承建单位违反合同导致工程竣工时间延迟,监理单位(63)。关于信息工程实施合同中关于工期的叙述,不正确的是(64)。
小张负责组织内部的一个系统集成项目。因为组织内部的很多人对该系统及其进展感兴趣,他决定准备一份项目沟通管理计划。准备这一计划的第一步是(56)。
招标人采用邀请招标方式的,应当向(8)个以上具备承担招标项目的能力、资信良好的特定的法人或者其他组织发出投标邀请书。
计算机常通过传统的调制解调器或综合业务数字网络技术接入因特网,数据传输速率都不超过128KB/s。目前已有多种更高数据传输速率的宽带接入方式,如仍采用电话线的(16)、采用有线电视双向改造后的电缆的(17),以及光纤到大楼再通过局域网到户的(18)等方式。
一个密码系统,通常简称为密码体制。可由五元组(M,C,K,E,D)构成密码体制模型,以下有关叙述中,______是不正确的。
ThefollowingdiagramdenotesdependencybetweentwoactivitiesAandB.Itsays().
按逻辑结构的不同,数据结构通常可分为________两类。
随机试题
按计价方式划分合同形式,一般分为()。
某造纸企业为应对桉树原料堆场、原料切片车间、碱回收锅炉车间、烘干车间以及发电机组车间发生的突发事件,制定了相应的应急预案。根据有关规定,关于该企业应急管理工作的说法,正确的有()。
出口信贷主要类型包括( )。
会计核算软件应当按照国家统一的会计制度的规定(),分期结算账目和编制会计报表。
根据《海关法》第五十六条至五十八条的规定,关税的减免分为()
甲公司采用销售百分比法预测资金需要量,预计2012年的销售收入为7200万元,预计销售成本、销售费用、管理费用、财务费用占销售收入的百分比分别为78%、1.2%、14.6%、0.7%,适用企业所得税税率为25%。若甲公司2012年计划股利支付率为60%,则
1,4,3,1,,()
在中央银行与政府的关系中,美国联邦储备系统是独立性较大的模式的典范,试从联储的结构及运行机制上对其独立性进行讨论。
Amongthelowestofthejudicialranks,justicesofthepeaceneverthelessfrequentlyexercisejurisdictionoveravarietyofmi
远期交易的履约方式主要是对冲平仓,也可采用实物交收方式。()
最新回复
(
0
)