首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。 状态集T1中不包括编号为(23)的状态;状态集T2中的成员有(24):状态集T3等于(25);该自动机所识别的语言可以用正规式(26)表示。
已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。 状态集T1中不包括编号为(23)的状态;状态集T2中的成员有(24):状态集T3等于(25);该自动机所识别的语言可以用正规式(26)表示。
admin
2019-03-11
23
问题
已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。
状态集T1中不包括编号为(23)的状态;状态集T2中的成员有(24):状态集T3等于(25);该自动机所识别的语言可以用正规式(26)表示。
选项
A、(0|1)*
B、(0*|1*)*001
C、(0*|1*)*0(0|1)*
D、(0*|1*)0(0|1)*
答案
D
解析
将NFA转换为DFA一般用于集法。下面用子集法来进行转换。
首先,K0=ε_closure(0)=(S,1,2,3),这是初始集,也就是初始状态。这里值得注意的一点是图中ε表示空,从S到1是ε箭头线,所以如果能到达S,也就能到达1。所以如果图2-2的初态实际上包含S,1,2,3四个。因此在表2-1中,第一行第一列是{S1,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/SMRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
当一个TCP连接处于什么状态时等待应用程序关闭端口?____________
在程序的执行过程中,Cache与主存的地址映射是由_____________完成的。
无线局域N(WLAN)标准IEEE802.11g规定的最大数据速率是__________标准的子集。(2011年下半年试题)
在程序运行过程中,CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档。下面的选项中,属于逻辑网络设计文档的是(1),属于物理网络设计文档的是(2)。(2)
某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后,得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39),www.abc.com.cn的IP地址为(40)。(40)
某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后,得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39),www.abc.com.cn的IP地址为(40)。(39)
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档,以下选项中,(1)属于逻辑网络设计文档,(2)属于物理网络设计文档。(20l1年下半年试题)(2)
随机试题
连续梁桥静载试验的主要加载工况包括()。
均匀地基中地下水位埋深为1.40m,不考虑地基中的毛细效应,地下水位上土重度为15.8kN/m3,地下水位以下土体的饱和重度为19.8kN/m3,则地面下3.6m处的竖向有效应力为:
国外研究资料表明,投资决策过程影响投资的可能性为()。
某技术方橐建设期3年,生产经营期15年,建设投资5500万元,流动资金500万元。建设期第1年初贷款2000万元,年利率8%,贷款期限5年,每年复利息一次,到期一次还本付息,该项目的总投资为()万元。
根据房产税的相关规定,下列房产中,免征房产税的有()。
为发展学生的兴趣、爱好和特长而开设的,可供学生自由选择的是()。
在某次学术会议上,有人发现:凡是认识李博士的人,张教授都认识;只要是有些人不认识的人,赵研究员全都认识;新参加会议的研究生小王不认识与会的任何人。根据以上陈述,可以得出()。
文字资料一根据以下资料,回答106-110题。2007年前三季度,我国全社会固定资产投资91529亿元,同比增长25.7%。其中,城镇固定资产投资78247亿元,增长26.4%;农村投资13282亿元,增长21.2%。在城镇投资中国有及国有控股完
根据以下资料,回答问题。与上年相比,2012年全国网民数净增0.51亿人,达到5.64亿人。手机网民数净增0.64亿人,达到4.20亿人,占网民总数的74.5%;农村网民数净增0.2亿人,达到1.56亿人,占网民总数的27.7%。网络购物用户净增
AccordingtoBT’sfuturologist,IanPearson,theseareamongthedevelopmentsscheduledforthefirstfewdecadesofthenewmil
最新回复
(
0
)