首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一不确定的有限自动机(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
56
问题
已知一不确定的有限自动机(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://www.kaotiyun.com/show/SMRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
无线局域N(WLAN)标准IEEE802.11g规定的最大数据速率是__________标准的子集。(2011年下半年试题)
Wi-Fi联盟制定的安全认证方案WPA(Wi-FiProtectedAccess)是__________标准的子集。(2011年上半年试题)
在程序运行过程中,CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。
若某文件系统的目录结构如图1-2所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(8),其相对路径为(9)。 (9)
若某文件系统的目录结构如图1-2所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(8),其相对路径为(9)。 (8)
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步,若取指令时间为4△t,分析时间为2△t,执行时间为3△t,按顺序方式从头到尾执行完600条指令所需时间为(3)△t;若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档。下面的选项中,属于逻辑网络设计文档的是(1),属于物理网络设计文档的是(2)。(2)
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级,其中__________对软件过程和产品都有定量的理解与控制。
随机试题
A.利多卡因B.地高辛C.辛伐他汀D.硝苯地平E.地西泮治疗室性心律失常的首选药是
伤寒病人不适合灌肠。()
某项目团队全职人员所占比例为20%,且有专职的项目经理,则该项目的组织模式是()。
定期定额纳税户“同富居酒店"的老板李某,2012年1月,将酒店承包给张某经营,张某每月向李某交承包费5000元,有关承包经营的事项,李某未向税务机关报告。自2012年1月起该酒店一直未向税务机关申报纳税,税务机关多次催缴无效,2012年5月20日,税务所找
提高权益净利率的基本动力是()。
教学从本质上说是一种()。
警卫工作的对象包括()。
从1953年起,国家对民族资本主义企业的利润采取“四马分肥”的分配形式,“四马”指
选择教育研究课题时应大处着眼,小处着手。
Ithasbeenprovedthatit______toinvestmoreineducationandscienceresearchprojects.
最新回复
(
0
)