首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
admin
2005-03-20
78
问题
某一非确定性有限自动机(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://www.kaotiyun.com/show/DgUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在进行金融业务系统的网络设计时,应该优先考虑(21)原则。
VOD服务器应部署在位置(16),Web服务器应部署在位置(17),流量监控服务器应部署在位置(18)。上述服务器中,流出流量最大的是(19),流入流量最大的是(20)。
图7-6中,从源点到终点的关键路径是(22)。
请根据上表完成此项目的前导图(单代号网络图),表明各活动之间的逻辑关系,并指出关键路径和项目工期。节点用以下样图标识。图例:ES:最早开始时间EF:最早结束时间LS:最迟开始时间LF:最迟完成时间DU:工作
一个密码系统,通常简称为密码体制。可由五元组(M,C,K,E,D)构成密码体制模型,以下有关叙述中,______是不正确的。
CA安全认证中心可以______。A.用于在电子商务交易中实现身份认证B.完成数据加密,保护内部关键信息C.支持在线销售和在线谈判,实现订单认证D.提供用户接入线路,保证线路的安全性
在面向对象软件开发过程中,设计模式的采用是为了______。A.允许在非面向对象程序设计语言中使用面向对象的概念B.复用成功的设计和体系结构C.减少设计过程创建的类的个数D.保证程序的运行速度达到最优值
2011年1月28日国务院印发《国务院关于印发进一步鼓励软件产业和集成电路产业发展的若干政策的通知》(国发[2011]4号,以下简称“国发4号文件”)。其中,第二十八条内容如下:“进一步推进软件正版化工作,探索建立长效机制。凡在我国境内销售的计算机(大型
Inaninformationsystem,the___________isthebridgebetweenhardwareandpeople.
简述活锁和死锁的概念,死锁的测试,解除死锁的方法。简述数据库的运行维护阶段的主要工作是什么?
随机试题
属于压缩关键工作持续时间的经济措施的是()。
请你自拟信息,写一份邀请信。要求:(1)格式正确;(2)信息量充分;(3)语言规范,表达准确;(4)字数在100左右。
pH值测定说法不正确的是
肝硬化病人因腹泻发生昏迷。血钾2.5mmol/L,血钠135mmol/L,血氯化物112mmo/L,血氨146.5μmol/L,血pH7.40。选用何种药物为宜
在商品流通过程中,流通信息在实现其使用价值的同时,还会实现其()。
A股份有限公司(以下简称“A公司”)为上市公司,2014年至2015年的有关资料如下:(1)甲公司欠A公司6300万元购货款。由于甲公司发生财务困难,短期内无法支付该笔已到期的货款。2014年1月1日,经协商,A公司同意与甲公司进行债务重组,重组协议规定
下列不属于融资租赁的设备的原价和残值的构成项目的是()。
行政诉讼是指人民法院基于公民、法人或其他组织的请求对行政机关具体行政行为的合法性进行审查,并做出判决,解决行政争议的活动。根据上述定义,下列行为属于行政诉讼的是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
MortalityRate
最新回复
(
0
)