首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一不确定的有限自动机(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
62
问题
已知一不确定的有限自动机(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-20069,验证过程试图确保活动的输出产品已经被正确制造,而确认过程则试图确保建造了正确的产品。因此,项目组为保证系统的设计满足需求规格说明书要求,而实施的过程称为()。
根据((GB/T12504-1990计算机软件质量保证计划规范》,软件开发过程中的各种评审通常分三次来进行,以下不属于第一次评审的是()。
关于软件过程改进原则,描述不正确的是()。
你的某些小组成员不断发生口角,出现缺席和工作表现不佳的情况。你已经安排了一次在当地山区进行的团体活动,包括芳香治疗法、品尝美酒、意见调停、温泉浴等。其他更有趣的活动包括弹球游戏和草地保龄球。你组织这些活动的主要目的是:()。
你是公司负责5个项目的经理。其中一个项目正处于结束阶段,大多数的项目小组成员被重新分配了工作。今天,该项目的项目经理询问是否可以在正式结束项目之前离职以便接受新的任务,因为她必须在3天内到新工作岗位报到,否则将不得不放弃。但是,直到现在你还有许多管理工作未
你是一个大型项目的一位项目经理,领导一个8人高级成员小组,每位成员是他(她)所在领域的技术专家。这些成员都是具有创造力的人,乐于在工作时不顾及所承担的任务在整个项目时间表中的顺序。你担心这种非正式的工作方式会危害整个计划,特别是考虑到项目时间表的限制和大量
随机试题
螺旋CT与传统CT的本质区别在于
药师经处方审核后,认为存在用药不适宜时,应当告知处方医师,请其确认或者重新开具处方。药师发现严重不合理用药或者用药错误,应当拒绝调剂,及时告知处方医师,并应当记录,按照有关规定报告。药师调剂处方时必须做到“四查十对”,以下对应正确的是。查用药合理性时
A.薏苡仁B.桃仁C.砂仁D.苦杏仁E.酸枣仁种子呈扁心脏形,边缘肥厚,基部左右不对称的药材是
交易日期调整的具体方法有()。
设f(x)有连续的导数,则下列关系中正确的是()。
重大危险源评价以危险单元作为评价对象。某烟花爆竹厂在进行危险单元的划分时,正确的做法是()。
全面推进依法治国永远的价值追求是()。
当旅游者提出自费参加某种娱乐活动时,导游人员一般应予以协助,帮助其购买门票。并叫出租车等,但通常不陪同前往。
在超市购物后,张林把七件商品放在超市的传送带上,肉松后面紧跟着蛋糕,酸奶后面接着放的是饼干,可口可乐汽水紧跟在水果汁后面,方便面后面紧跟着酸奶,肉松和饼干之间有两件商品,方便面和水果汁之间有两件商品,最后放上去的是一只蛋糕。如果上述陈述为真,那么,以下哪
SpecGlass______withIronSparkandisnowabletosellglasswindowsinbothlocalandinternationalmarkets.
最新回复
(
0
)