首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于下图的NFA,其等价的DFA是(27)。
对于下图的NFA,其等价的DFA是(27)。
admin
2013-05-11
26
问题
对于下图的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://jikaoti.com/ti/mHf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
使用CIDR技术把4个C类网络192.24.12.0/24、192.24.13.0/24、192.24.14.0/24和192.24.15.0/24汇聚成一个超网,得到的地址是__________。(2009年上半年试题)
假设用户Q1有2000台主机,则必须给他分配(1)个C类网络,如果分配给用户Q1的超网号为200.9.64.0,则指定给Q1的地址掩码为(2);假设给另一用户Q2分配的C类网络号为200.0.16.0~200.9.31.0,如果路由器收到一个目标地址为11
网络172.21.136.0/24和172.21.143.0/24汇聚后的地址是__________。(2010年下半年试题)
网络地址和端口翻译(NAPT)用于(1),这样做的好处是(2)。(2010年上半年试题)(2)
以下是在Linux操作系统中输入ps命令后得到的进程状态信息,其中处于“僵死”状态进程的PID为(1),若要终止处于“运行"状态的进程的父进程,可以输入命令(2)。(2008年上半年试题)(1)
蠕虫的传播是通过不断监听通信端口,通过(1)确立下一个感染日标,然后利用网络中的安全漏洞,将(2)传播到另一个系统中,然后在目标系统中被编译执行,然后从宿主系统中获得(3)并在目标系统中执行,继续寻找信任主机,选取新的攻击对象。因此每个被感染的系统都成
IPSec协议不是一个单独的协议,它给出了应用于IP层上网络数据安全的一整套体系结构,包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换,向
下图所示为一种数字签名方案,网上传送的报文是(1),防止A抵赖的证据是(2)。(2010年下半年试题)(2)
以太网帧格式如下图所示,其中的“长度"字段的作用是__________。(2010年下半年试题)
某LinuxDHCP服务器dhcpd.conf的配置文件如下:ddns—update—stylenone;subnet192.168.0.0netmask255.255.255.0{range192.168.0.200
随机试题
转基因食品的安全性被广泛质疑,国际社会对其尚存在极大争议,下列关于转基因食品的说法,正确的有()。
在国际技术转让法律制度中,技术出让方给与受让方在合同规定的低于和有效期内,有权使用技术出让方出让的技术、出让方及第三人不得在合同规定的地域内使用该项技术,这种协议成之为()。
反映项目实施阶段的原材料实际消耗量、机械台班数和人工工日数的信息为( )。
位于城市市区的一家电视机生产企业(以下简称甲企业)和一家百货商场(以下简称乙商场)均为增值税一般纳税人。2014年3月份发生以下业务:(1)甲企业销售给乙商场一批电视机,不含税销售额为70万元,采用托收承付方式结算,货物已经发出,托收手续已经办妥,但尚未
求助者的症状主要有()。排除求助者精神病性的依据包括()。
司马光说“(汉武帝)异于秦始皇无几矣”,又说“(汉武帝)有亡秦之失而免于亡秦之祸”。指出汉武帝在军事行动、役使百姓和加强思想控制三方面与秦始皇类似之处。比较秦皇、汉武的这些类似之处,说明为什么会导致秦亡汉兴的不同结果。
已知曲线y=f(x)=cosx,下列关于该曲线的凹凸性的表述错误的是().
下列关于我国国情的表述,正确的是()。
【S1】【S10】
A、Whattheman’splansarefortonight.B、Whythemandoesnotwanttoplaytennis.C、Whytheydonothavetimetoplaytennisa
最新回复
(
0
)