首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于下图的NFA,其等价的DFA是(27)。
对于下图的NFA,其等价的DFA是(27)。
admin
2013-05-11
58
问题
对于下图的NFA,其等价的DFA是(27)。
选项
A、
B、
C、
D、
答案
A
解析
对于任何一个NFA M,都存在一个DFA M’,使得
L(M’)=L(M)
从M出发构造M’的方法是:让M’的状态对应M的状态集合,即若δ(q,a)={q1,q2,…,qk},则集合{q1,q2,…,qk}作为M’中的一个状态,这个方法称为子集构造法。
对于图中的NFA M,没有ξ弧,其转换函数如下:
δ(0,0)={0,1} δ(0,1)={1}
δ(1,0)=
δ6(1,1)={0,1}
δ({0,1},0)=δ(0,0)∪δ(1,0)={0,1}
δ({0,1},1)=δ(0,1)∪δ(1,1)={0,1}
对上面的状态重新命名,就是被选择答案中的A。
转载请注明原文地址:https://kaotiyun.com/show/F9RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
两个公司希望通过Internet传输大量敏感数据,从信息源到目的地之间的传输数据以密文形式出现,而且不希望由于在传输节点使用特殊的安全单元而增加开支,最合适的加密方式是(1),使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(1)
某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时,用户可以通过(2)进行加密和验证,该网站通过(3)进行解密和签名。(2009年下半年试题)(3)
FTP客户上传文件时,通过服务器建立的连接是(1),FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(2)
参见下图,主机Aping主机B,当数据帧到达主机B时,其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)
蠕虫的传播是通过不断监听通信端口,通过(1)确立下一个感染日标,然后利用网络中的安全漏洞,将(2)传播到另一个系统中,然后在目标系统中被编译执行,然后从宿主系统中获得(3)并在目标系统中执行,继续寻找信任主机,选取新的攻击对象。因此每个被感染的系统都成
在相隔400km的两地间通过电缆以4800b/s的速率传送3000比特长的数据包,从开始发送到接收完数据需要的时间是________。(2011年上半年试题)
以太网帧格式如下图所示,其中的“长度"字段的作用是__________。(2010年下半年试题)
如下图所示,若路由器C的e0端口状态为down,则当主机A向主机C发送数据时,路由器C发送__________。(2013年上半年试题)
某用广正在Internet浏览网页,在Windows命令窗口中输入(1)命令后得到下图所示的结果。(2012年上半年试题)若采用抓包器抓获某一报文的以太帧如下图所示,该报文是(2)。(1)
E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据,2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(1)
随机试题
A.CMAB.DDDC.PDDD.DDDsE.DUI可从宏观上测算药物利用状况的是
在Access中,当撤销数据库密码时,需要以______方式打开数据库。
生产、销售、使用劣药的法律责任,错误的是
肺痈溃脓期的治疗主方是()
白木香粉末中可见( )。
刘老师在自己的美术课上实行“课堂+工作室”模式,一边让学生动手勾画草图,一边为学生做示范,课程进行将终时,又安排学生讲解自己的想法、构思,他从不束缚学生的想法,只要敢想,他都会尽力协助学生进行制作。请问,刘老师教学模式注重的核心是()。
社会化过度是指把成年人某些社会化的任务前移到了部分青少年身上。现在我们的教育过早及过多地给予孩子们社会规范、纪律约束和强求一律的认同,极易造成青少年的社会化过度。根据上述定义,下列行为中不属于社会化过度的是()。
外交谈判
Individualsandbusinesseshavelegalprotectionforintellectualpropertytheycreateandown.Intellectualproperty【C1】______f
ShoppersonBlackFriday,thetraditionalstartoftheholidayshoppingseasoninAmerica,arenotoriouslyaggressive.Someeven
最新回复
(
0
)