首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
admin
2005-03-20
27
问题
某一非确定性有限自动机(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://jikaoti.com/ti/i2N7FFFM
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在下面的活动图中,从A到J的关键路径是(24),I和J之间的活动开始的最早时间是(25)。
类之间共享属性和操作的机制称为(14)。一个对象通过发送(15)来请求另一个对象为其服务。
在面向对象开发方法中,用UML表示软件体系架构,用到5个视图:逻辑视图、构件视图、部署视图、(6)。
项目范围是否完成和产品范围是否完成分别以(4)作为衡量标准。
Activity Based Costing (ABC) is an(36)technique that allows an organization to determine the actual(37)associated with each prod
3DES在DES的基础上,使用两个56位的密钥K1和K2,发送方用K1加密,K2解密,再用K1加密。接收方用K1解密,K2加密,再用K1解密,这相当于使用(12)倍于DES的密钥长度的加密效果。
项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在下面的决策树上。根据预期收益值,应选择设备供应商(53)。
某软件工程项目各开发阶段工作量的比例如表3-7所示。假设当前已处于编码阶段,54000行程序已完成了13500行,则该软件工:程项目开发进度已完成的比例是(65)。
下图中活动“G”可以拖延(126)周而不会延长项目的最终结束日期。
Today,it’shardtoimagineanyindustryorbusinessthathasnotbeenaffectedbycomputer-basedinformationsystemandcompute
随机试题
下列企业技术改造内容中,属于内层技术改造的有()。
下列哪种关节脱位在X线片上无阳性发现
我国《公司法》适用于()。
下列关于公务员职务升降的做法,错误的是()。
图A、B、C是一项实验的三种可能结果。试根据图示的结果,回答下列问题:请用文字分别描述这三种可能的结果。
已知λ=12是A=的特征值,则a=_______.
Airpollutionkilledaboutsevenmillionpeoplelastyear,makingittheworld’ssinglebiggestenvironmentalhealthrisk,theW
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
为考生文件夹下GREAT文件夹中的GIRL.EXE文件建立名为KGIRL的快捷方式,并存放在考生文件夹下。
AreYouonmeList?Onlinemailinglistsaresimilartomessageboards,butalittlebitmoreprivate.Likemessageboards,
最新回复
(
0
)