首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示,与该NFA等价的正规式是(12),与该NFA等价的DFA是(13)。
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示,与该NFA等价的正规式是(12),与该NFA等价的DFA是(13)。
admin
2019-03-11
25
问题
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示,与该NFA等价的正规式是(12),与该NFA等价的DFA是(13)。
选项
A、
B、
C、
D、
答案
A
解析
从q0状态可以经过q1状态回到q0状态,同时也可以输入0回到q0状态,或输入若干个0后经过q1状态再回到q0状态。所以该自动机识别的串等价于正规式(0|10)*。再利用子集法求出与该NFA等价的DFA。
转载请注明原文地址:https://kaotiyun.com/show/VgRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
一个网络的两个工作站有问题:“它们只能轮流工作,每次只有一台可以登录入网”,这个部门的其他工作站都工作正常,可能是__________。
网络系统设计过程中,物理网络设计阶段的任务是__________。(2013年上半年试题)
以下关于cIsc(ComplexInstructionSetComputer,复杂指令集计算机)和RISC(Re-ducedInstruetionSetComputer,精简指令集计算机)的叙述中,错误的是()。
下列是OSI的文件传输协议的是______。
路由器收到一个数据包,其目标地址为195.26.17.4,该地址属于(47)子网。
某用户无法访问域名为www.cisco.com的网站,在用户主机上执行tracert命令得到提示如下:根据提示信息,造成这种现象的原因可能是__________。
Wi-Fi联盟制定的安全认证方案WPA(Wi-FiProtectedAccess)是__________标准的子集。(2011年上半年试题)
以下关于结构化开发方法的叙述中,不正确的是()。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级,其中__________对软件过程和产品都有定量的理解与控制。
随机试题
促使西方列强发动对中国的侵略战争的主要原因是________、________。
呼吸系统的组成,正确的描述是
A.败血症B.毒血症C.菌血症D.脓毒血症E.菌群失调症细菌在血液中大量繁殖可引起
肾上腺素适合于治疗动物的()
《建设项目环境影响评价资质管理办法》关于甲级机构应当具备的条件中正确的是()。
( )是指保险人对债权人在信用借贷或商业赊销中因债务人不如约履行债务而使债权人蒙受的损失予以经济补偿的一种保险,它的投保人是权利人,以义务人为被保险人。
关于教育投资产生的社会收益的说法,错误的是()。
设λ=2是非奇异矩阵A的一个特征值,则矩阵*有一个特征值等于().
m,n,parepositiveintegersand2mn=pQuantityA:mQuantityB:P
NarratorListentopartofatalkinananthropologyclass.Nowgetreadytoanswerthequestions.Youmayuseyournotestohel
最新回复
(
0
)