首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一不确定的有限自动机(NFA)如图6-6所示,采用子集法将其确定化为DFA的过程如表6-1所示。 状态集T1中不包括编号为(58)的状态;状态集T2中的成员有(59);状态集乃等于(60);该自动机所识别的语言可以用正则式(61)表示。
已知一不确定的有限自动机(NFA)如图6-6所示,采用子集法将其确定化为DFA的过程如表6-1所示。 状态集T1中不包括编号为(58)的状态;状态集T2中的成员有(59);状态集乃等于(60);该自动机所识别的语言可以用正则式(61)表示。
admin
2019-03-04
57
问题
已知一不确定的有限自动机(NFA)如图6-6所示,采用子集法将其确定化为DFA的过程如表6-1所示。
状态集T1中不包括编号为(58)的状态;状态集T2中的成员有(59);状态集乃等于(60);该自动机所识别的语言可以用正则式(61)表示。
选项
A、(0,1)*
B、(0*|1*)*001
C、(0*|1*)*0(0|1)*
D、(0*|1*)0(01)*
答案
D
解析
将NFA转换为DFA一般采用子集法。下面我们用子集法来进行转换。
首先:K0=ε-closure(0)={S,1,2,3},这是初始集,也就是初始状态。这里值得注意的一点是图中ε表示空,从S到1是ε箭头线,所以如果能到达S,也就能到达1。所以图6-6的初态实际上包含S,1,2,3四个。所以在表2-1中,第一行第一列是:{S,1,2,3}。
接下来对初态集{S,1,2,3}输入0:即K1=ε-closure{move(K0,0)}={1,3,4,5, Z},所以第一行I0列对应的数据为{1,3,4,5,Z}。
接着K2=ε-closure{move(K0,1)}={2,3},所以第一行I1列对应的数据为{2,3};
后面的按此方法类推:
令K3=ε-closure{move(K1,0)}={1,3,4,5,6,Z};
令K4=ε-closure{move(K1,1)}={};
最终求得T1={1,3,4,5,6,Z},T2={4,5,Z},T3={}。
转载请注明原文地址:https://kaotiyun.com/show/DXTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
软件设计过程中,视图可以从不同角度描述软件结构。以下关于几个常见视图的说法中,()是错误的。
GB/T8566-2001全面、系统地阐述了软件生命周期的五个主要过程:获取过程、(1)、开发过程、运行过程和维护过程;八个支持过程:文档编制过程、配置管理过程、质量保证过程、(2)、确认过程、联合评审过程、审核过程和问题解决过程;四个组织过程:管理过程、
GB/T8566-2001全面、系统地阐述了软件生命周期的五个主要过程:获取过程、(1)、开发过程、运行过程和维护过程;八个支持过程:文档编制过程、配置管理过程、质量保证过程、(2)、确认过程、联合评审过程、审核过程和问题解决过程;四个组织过程:管理过程、
根据((GB/T12504-1990计算机软件质量保证计划规范》,软件开发过程中的各种评审通常分三次来进行,以下不属于第一次评审的是()。
螺旋模型的开发过程具有周期性重复的螺旋线状,每个开发周期由四个象限组成,分别标志着开发周期的四个阶段。螺旋模型之所以特别适用于庞大而复杂的、高风险的系统开发,是因为它强调其中的()_阶段。
()属于组织过程资产。
你所管理的项目正处在实施的高峰时期,所在公司又启动了一个新项目。由于公司把新项目的优先程度排在你的项目前面,以至于你的几个重要的团队成员向你提交辞职报告,打算到新项目工作。这几个成员的离开,将给你的项目带来很大麻烦。你应该()。
根据天气预报,过几个小时将有一场大暴风雨。为了防止损坏,必须保护项目的一个关键部分。两个项目团队成员对如何保护这个部分争论不休,以至于很可能延误采取保护措施的时间。这种情况下,你应该采取的措施是()。
你的某些小组成员不断发生口角,出现缺席和工作表现不佳的情况。你已经安排了一次在当地山区进行的团体活动,包括芳香治疗法、品尝美酒、意见调停、温泉浴等。其他更有趣的活动包括弹球游戏和草地保龄球。你组织这些活动的主要目的是:()。
随机试题
关于宫内节育器(IUD)抗着床哪项是错误的
(2011年)以下不属于环境规划编制的原则是:
某国2001年领取失业救济金的人数为3400万人,2001年参加失业保险人数为19700万人,则按社会保险统计法计算的失业率为()。
某矿建公司通过招投标方式承担立井井筒的施工任务,工期为18个月。为了在18个月内完成施工任务,该矿建公司应()。
某项目部承揽一土石坝工程施工任务。为加快施工进度,该项目部按坝面作业的铺料、整平和压实三个主要工序组建专业施工队施工,并将该坝面分为三个施工段,按施工段1、施工段2、施工段3顺序组织流水作业。已知各专业施工队在各施工段上的工作持续时间如下表:问题:
下列对货币资金融通功能的表述中正确的有()。
共同犯罪成立的条件包括()。
(2011年国考)一般来说,一个社会的监督体系是由多方面力量组成的,媒体监督不应成为其中的主要力量,更不应“一枝独秀”,因为这个体系还应该包括公众监督、制度监督等多个方面,任何一个方面的缺失,都会使整个体系出现明显漏洞。单纯依靠一种监督力量,对于任何一个社
工业化是推进城镇化的重要支撑,而城镇化必然要依靠相关产业的支持。没有工业化的进一步发展,城镇化就失去了最坚强的后盾。由此可以推出:
Iworkintheroomwhosewindowsare(break)______.
最新回复
(
0
)