首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于下图的NFA,其等价的DFA是(27)。
对于下图的NFA,其等价的DFA是(27)。
admin
2013-05-11
63
问题
对于下图的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
软件设计师上午基础知识考试
软考中级
相关试题推荐
假设用户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年上半年试题)
蠕虫的传播是通过不断监听通信端口,通过(1)确立下一个感染日标,然后利用网络中的安全漏洞,将(2)传播到另一个系统中,然后在目标系统中被编译执行,然后从宿主系统中获得(3)并在目标系统中执行,继续寻找信任主机,选取新的攻击对象。因此每个被感染的系统都成
蠕虫的传播是通过不断监听通信端口,通过(1)确立下一个感染日标,然后利用网络中的安全漏洞,将(2)传播到另一个系统中,然后在目标系统中被编译执行,然后从宿主系统中获得(3)并在目标系统中执行,继续寻找信任主机,选取新的攻击对象。因此每个被感染的系统都成
IPSec协议不是一个单独的协议,它给出了应用于IP层上网络数据安全的一整套体系结构,包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换,向
下图表示了某个数据的两种编码,这两种编码分别是(1),该数据是(2)。(2009年下半年试题)(2)
某指令流水线由5段组成,第1、3、5段所需时间为△t,第2、4段所需时间分别为3πt、2△t,如下图所示,那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为__________。(2009年上半年试题)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成,当用户A通过Kerberos向服务器V请求服务时,认证过程如下图所示,图中①处为(1),②处为(2)。(2011年下半年试题)(2)
某LinuxDHCP服务器dhcpd.conf的配置文件如下:ddns—update—stylenone;subnet192.168.0.0netmask255.255.255.0{range192.168.0.200
随机试题
OSI参考模型的数据链路层负责存各相邻节点之间的线路上无差错的传输信息,信息的传送单位是_______。
胆碱酯酶复活剂不具备的药理作用是()
对于痰液过多且无力咳嗽的患者,为防止窒息,护土在翻身前首先应
《节能减排综合性工作方案》指出:对没有完成淘汰落后产能任务的地区,严格控制国家安排投资的项目,实行项目()。
经国务院批准,中国投资有限责任公司宣告成立,成为专门从事外汇资金投资业务的国有投资公司,是我国的()
按司法解释效力来分类,可以把刑法的解释分为()。
曲作者是()
现今世界上的各个国家和地区,不论其大小、贫富、强弱和社会制度如何,都有自已的()
对《三国演义》、《水浒传》、《西游记》的作者,判断准确的一项是:下面对第二段主要内容的表述不完全正确的一项是:
StatisticsI.Statisticsin【T1】______【T1】______A.Irregularitiesintheballoting:thethird-partycandidatePatBuchanango
最新回复
(
0
)