首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
admin
2005-03-20
54
问题
某一非确定性有限自动机(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在下面的项目活动网络图中,关键路径的时长为(32)周
项目经理在项目管理过程中需要收集多种工作信息,例如完成了多少工作,花费了多少时间,发生什么样的成本,以及存在什么突出问题等,以便(26)。
绩效报告过程的输出是(61)。
项目范围管理计划的主要内容和作用是(53)。
商业智能(BI)的核心技术是逐渐成熟的数据仓库(DW)和(4)。
(11)是软件过程评估的国际标准,可以被任何组织用于软件的设计、管理、监督、控制,以及提高“获得、供应、开发、操作、升级和支持”的能力。
请根据上表完成此项目的前导图(单代号网络图),表明各活动之间的逻辑关系,并指出关键路径和项目工期。节点用以下样图标识。图例:ES:最早开始时间EF:最早结束时间LS:最迟开始时间LF:最迟完成时间DU:工作
IEEE 802.11小组公布了多个正式的WLAN标准,其中(14)工作在2.4GHz的 ISM频段。在WLAN体系结构中,AP的作用是(15)。
项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在下面的决策树上。根据预期收益值,应选择设备供应商(53)。
对软件设计中软件的总体结构、外部接口、主要部件功能分配、全局数据结构以及各主要部件之间的接口等方面合适性的评价,属于()。
随机试题
《风波》的中心线索是
缺铁性贫血患儿服用铁剂至血红蛋白正常后应
上消化道出血伴休克时,首要的治疗措施是
良性前列腺炎增生症脾虚气陷型应采用良性前列腺炎增生症肾阳不足型应采用
氨基糖苷类药物在体内分布浓度较高的部位是
在中医五行归类中,人体五官是
下列有关注册会计师对错报进行沟通的说法中,错误的是()。
人格结构中的核心成分是()。
AutoIndustryInMichiganInthe20thCentury,theroadtotheAmericanDreambeganinMichigan.Ourstatenotonlyputthe
A、Ithasitsnameasside-winder.B、Itlivesintheslipperysandydesert.C、Itsbodyisverysmooth.D、Itdoesnotadapttothe
最新回复
(
0
)