首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
admin
2005-03-20
23
问题
某一非确定性有限自动机(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某ERP系统投入使用后,经过一段时间,发现系统变慢,进行了初步检测之后,要找出造成该问题的原因,最好采用(41)方法。
RSA是一种公开密钥算法,所谓公开密钥是指(24)。
以下关于成本估算的说法错误的是(54)。
根据《中华人民共和国政府采购法》的规定,当(27)时不采用竞争性谈判方式采购。
企业信息系统项目的基础是企业信息战略规划,规划的起点是将(2)与企业的信息需求转换成信息系统目标,实施信息系统项目是要为企业建立起数据处理中心,以满足各级管理人员关于信息的需求,它坚持以(3)为中心的原则。
论信息系统的文档编制由于文档的质量好坏直接关系到信息系统质量的好坏,所以文档编制工作是信息系统开发工作的重要组成部分。根据你实际参与开发的经验论述下列三个问题:(1)简要叙述你参与开发的信息系统的概要和你所担任的工作。(2
某公司准备将新招聘的4名销售员分配到下属3个销售点甲、乙和丙。各销售点增加若干名销售员后可增加的月销售额如下表所示。根据此表,只要人员分配适当,公司每月最多可以增加销售额(68)千元。
根据《计算机软件质量保证计划规范GB/T 12504-1990》,项目开发组长或其代表(10)。
项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在下面的决策树上。根据预期收益值,应选择设备供应商(53)。
建设方在进行项目评估的时候,根据项目的类型不同,所采用的评估方法也不同。如果使用总量评估法,其缺点是()。
随机试题
Whatisintelligence(智力)anyway?WhenIwasinthearmy【C1】______anintelligencetestthatallsoldierstook,and,against【C2】___
A.原发型肺结核B.血行播散型肺结核C.浸润型肺结核D.慢性纤维空洞型肺结核E.结核性胸膜炎可在肺部形成哑铃形阴影的结核类型是
A.理中丸B.桂枝人参汤C.小建中汤D.大建中汤E.附子理中丸具有温中补虚,和里缓急功效的是
下列关于我国工程造价管理体制改革的最终目标,说法正确的有()。
读图4,回答问题。 与常年相比,自2009年冬至2010年4月底,该区域可能()。
下列有关地役权的表述,正确的是()。
下列有关DSS的叙述中,错误的一条是()。
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:OptionBase1PrivateSubCommand1_Click()DimaAsVariant
ATheSpeechofthePresiderThepresidingovermeetingsisoneofthecommunicativeactivitiesatinternationalacademicconfer
沪深300股指期货的交割结算价是依据()确定的。
最新回复
(
0
)