首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于下图的NFA,其等价的DFA是(27)。
对于下图的NFA,其等价的DFA是(27)。
admin
2013-05-11
57
问题
对于下图的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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时,用户可以通过(2)进行加密和验证,该网站通过(3)进行解密和签名。(2009年下半年试题)(3)
假设用户Q1有2000台主机,则必须给他分配(1)个C类网络,如果分配给用户Q1的超网号为200.9.64.0,则指定给Q1的地址掩码为(2);假设给另一用户Q2分配的C类网络号为200.0.16.0~200.9.31.0,如果路由器收到一个目标地址为11
参见下图,主机Aping主机B,当数据帧到达主机B时,其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)
SSL是一个介于(1)与TCP之间的一个可选层,当发送访问请求时,在SSL层,借助下层协议的安全信道(2),并用此来(3)。在TCP层,与服务器端口建立连接,传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
SSL是一个介于(1)与TCP之间的一个可选层,当发送访问请求时,在SSL层,借助下层协议的安全信道(2),并用此来(3)。在TCP层,与服务器端口建立连接,传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
蠕虫的传播是通过不断监听通信端口,通过(1)确立下一个感染日标,然后利用网络中的安全漏洞,将(2)传播到另一个系统中,然后在目标系统中被编译执行,然后从宿主系统中获得(3)并在目标系统中执行,继续寻找信任主机,选取新的攻击对象。因此每个被感染的系统都成
以太网中,当数据传输提高时,帧的发送时间要按比例缩短,这样有可能会影响冲突的检测。为了能有效地检测冲突,可以(1)或者(2)。快速以太网仍然遵循CSMA/CD,它采取(3)而将最大电缆长度减少到100m的方式,使以太网的数据传输速率提高到100Mb/s。
在相隔400km的两地间通过电缆以4800b/s的速率传送3000比特长的数据包,从开始发送到接收完数据需要的时间是________。(2011年上半年试题)
某用广正在Internet浏览网页,在Windows命令窗口中输入(1)命令后得到下图所示的结果。(2012年上半年试题)若采用抓包器抓获某一报文的以太帧如下图所示,该报文是(2)。(1)
随机试题
财务杠杆系数是指()变动率与息税前利润变动率的比值。
A、HCO3-相对增多B、HCO3-相对减少C、H3CO3相对增多D、H2CO2相对减少E、HCO3-、H2CO3均无变化代谢性酸中毒时()
易合并出血的消化性溃疡包括
患儿,男,4个月,生后1个月起患过败血症,腹泻常有鹅口疮,本次因肺炎入院,本患儿下列哪项护理不正确
病人诉复视,体检见右眼内斜,不能向外侧转动。其病变部位可能在
A.执业药师应履行的职责B.对执业药师继续教育的要求C.执业药师再注册的规定D.执业药师注册的规定按照《执业药师资格制度暂行规定》对违反《中华人民共和国药品管理法》及有关法规的行为或决定,提出劝告、制止、拒绝执行并向上级报告,是(
学习的熟练程度达到______%时,记忆效果最好。
一棵树上的苹果熟了。因为太高,踮起脚都够不着,只好搬来木梯,就在我伸手欲摘的一瞬,苹果突然落了下来,摔在地上,成了一团果泥。这便是生活中所谓的无奈——眼看到手,却又失去。但不算白费力,至少,我知道了这只苹果不属于我。如果这时从木梯上下来,再去摘其他树上的也
分配学生座位时,教师最值得关心的是()。
Thearmor,infantryand(othermilitaryforces)(wereheldup)by(theenemycounterattack),thus(caused)thedelayintheadv
最新回复
(
0
)