首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一不确定的有限自动机(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
35
问题
已知一不确定的有限自动机(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/T11457-2006)),()是一个正式的过程,通过这个过程决定产品是否符合它的规格说明,是否可在目标环境中使用。
根据《计算机软件质量保证计划规范GB/T12504-1990》,()是指在软件开发周期中的一个给定阶段的产品是否达到在上一阶段确立的需求的过程。
GB/T8566-2001全面、系统地阐述了软件生命周期的五个主要过程:获取过程、(1)、开发过程、运行过程和维护过程;八个支持过程:文档编制过程、配置管理过程、质量保证过程、(2)、确认过程、联合评审过程、审核过程和问题解决过程;四个组织过程:管理过程、
根据《软件工程术语GB/T11457-20069,验证过程试图确保活动的输出产品已经被正确制造,而确认过程则试图确保建造了正确的产品。因此,项目组为保证系统的设计满足需求规格说明书要求,而实施的过程称为()。
()属于组织过程资产。
你所管理的项目正处在实施的高峰时期,所在公司又启动了一个新项目。由于公司把新项目的优先程度排在你的项目前面,以至于你的几个重要的团队成员向你提交辞职报告,打算到新项目工作。这几个成员的离开,将给你的项目带来很大麻烦。你应该()。
根据天气预报,过几个小时将有一场大暴风雨。为了防止损坏,必须保护项目的一个关键部分。两个项目团队成员对如何保护这个部分争论不休,以至于很可能延误采取保护措施的时间。这种情况下,你应该采取的措施是()。
你是公司负责5个项目的经理。其中一个项目正处于结束阶段,大多数的项目小组成员被重新分配了工作。今天,该项目的项目经理询问是否可以在正式结束项目之前离职以便接受新的任务,因为她必须在3天内到新工作岗位报到,否则将不得不放弃。但是,直到现在你还有许多管理工作未
你是一个大型项目的一位项目经理,领导一个8人高级成员小组,每位成员是他(她)所在领域的技术专家。这些成员都是具有创造力的人,乐于在工作时不顾及所承担的任务在整个项目时间表中的顺序。你担心这种非正式的工作方式会危害整个计划,特别是考虑到项目时间表的限制和大量
随机试题
青春期功能性子宫出血,止血首选药物是
A.肱骨外科颈B.尺骨粗隆C.髂嵴D.坐骨棘E.耻骨梳体表可以摸到的是
建设行政主管部门或者其他有关部门可以将施工现场的监督检查委托给()具体实施。
在箱涵顶进过程中,当顶力达到()倍结构自重箱涵未启动时,应立即停止顶进。
在世界著名金融杂志《欧洲货币》提出的计算国别风险的方法中,以下关于计算公式A-[A/(B-C)]×(D-C)的说法中,正确的有()
下列属于经济结构的有()。
A、 B、 C、 D、 B左边5含图形的规律是:处于2×2(即第2行第2列)位置上的黑色方块不动,第1个图中第1行第3列的黑色方块往下运动,第3行第3列的黑色方块往左移动,到第1列之后转到第4列。依此规律,下
新华社2007年5月24日受权全文播发了《中共中央国务院关于加强青少年()增强青少年体质的意见》。
Smokingmeans______(hurt)yourselfwithyourownhands.
A、AstudyoftheChicago-basedMarketResearchCorporation.B、Oneoftheessentialsforlife.C、Latestfiguresofpeoplewhodon
最新回复
(
0
)