首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示,与该NFA等价的正规式是(12),与该NFA等价的DFA是(13)。
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示,与该NFA等价的正规式是(12),与该NFA等价的DFA是(13)。
admin
2019-03-11
38
问题
某一非确定性有限自动机(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在某个学校,办公室需要连接相同的两个局域网,可选用__________,其成本是最低的。
下面的Linux命令中,能关闭系统的命令是____________。
如果希望别的计算机不能通过ping命令测试服务器的连通情况,可以(1)。如果希望通过默认的Telnet端口连接服务器,则下面对防火墙配置正确的是(2)。(2008年上半年试题)(1)
路由器收到一个数据包,其目标地址为195.26.17.4,该地址属于(47)子网。
王某是某公司的软件设计师,每当软件开发完成后均按公司规定编写软件文档,并提交公司存档。那么该软件文档的著作权(10)享有。
一对有效码字之间的海明距离是1)。如果信息为10位,要求纠正l位错,按照海明编码规则,最少需要增加的校验位是(2)位。(2)
POP3协议采用(26)模式,当客户机需要服务时,客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(26)
关于链路状态协议与距离矢量协议的区别,以下说法中错误的是(25)。
在检查网络故障时,要确定目标主机是否有故障,只需向同一网段中的其他主机发(1)命令,如果可达,则可以确定是目标主机发生了故障;否则,故障就可能是由(2)引起的。如果问题是由路由配置不当引起的,则使用Traceroute或Windows系统的(3)程序来跟踪
随机试题
按揭对于()相当于()对于促销
下列中不属于管型病变表现的是()。
A、大叶性密度均匀磨玻璃状阴影,逐渐溶解呈虫蚀样空洞B、小片状或斑点状阴影,可融合和形成空洞C、纤维厚壁空洞、肺门抬高和肺纹理呈垂柳样D、空洞形态不一,可呈多个空腔的虫蚀样空洞E、向外、向上的弧形影浸润性结核病X
妊娠期母体变化哪项不对()。
()是按照安全生产方针和“管生产的同时必须管安全”的原则,将各级负责人员、各职能部门及其工作人员和各岗位生产人员在安全生产方面应做的事情和应负的责任加以明确规定的一种制度。
债券与其代表的权利联系在一起,拥有债券就拥有了债券所代表的权利,但是转让债券并不意味着债券所代表的权利也被转移。( )
西南军阀拥护孙中山护法运动的原因是()。
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(33)。
Accordingtothenewsitem,howfarwasthecenteroftheTuesdayearthquakefromthecapitalofHaiti?
Ladiesandgentlemen,Wearedelightedtowelcomefriends,(11)fromaroundtheworldtothefourthChinaHi-techFairont
最新回复
(
0
)