对于下图的NFA，其等价的DFA是(27)。

admin2013-05-11 38

问题对于下图的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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

网络地址和端口翻译(NAPT)用于(1)，这样做的好处是(2)。(2010年上半年试题)(2)
以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
以太网中，当数据传输提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA／CD，它采取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输速率提高到100Mb／s。
以太网中，当数据传输提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA／CD，它采取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输速率提高到100Mb／s。
某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3πt、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为__________。(2009年上半年试题)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)

随机试题

僵局最为纷繁多变的阶段是()
在以下订立合同过程中的行为，应当承担损害赔偿责任的有()。
[2009年第012题]下列关于建筑疏散设计的陈述，哪一项是正确的?
全国重点文物保护单位的建设控制地带，应经()批准后再划定公布。
保险经纪从业人员在执业活动中应当(　　)。
将下列谱例按正确的拍子组合并划分小节。
根据我国宪法规定，下列选项中哪一种情况不是公民获得物质帮助权的条件?（）
马克思主义最重要的理论品质是()
1990年4月4日，第七届全国人大第三次会议审议并通过《中华人民共和国香港特别行政区基本法》，这是“一国两制”方针由构想变为现实进程中里程碑式的事件。30年星移斗转，香港基本法经历了实践的充分检验，展现出强大生命力。实践证明，这是一部能够为“一国两制”伟
DINK.’DoubleIncomeNoKids’,【S1】______tofamiliesthatconsistofahusbandandwifewhobothwork.Thenumberofsuchfamilie

最新回复(0)

对于下图的NFA，其等价的DFA是(27)。

软件设计师上午基础知识考试

软考中级

网络地址和端口翻译(NAPT)用于(1)，这样做的好处是(2)。(2010年上半年试题)(2)

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3πt、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为__________。(2009年上半年试题)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)

僵局最为纷繁多变的阶段是()

在以下订立合同过程中的行为，应当承担损害赔偿责任的有()。

[2009年第012题]下列关于建筑疏散设计的陈述，哪一项是正确的?

全国重点文物保护单位的建设控制地带，应经()批准后再划定公布。

保险经纪从业人员在执业活动中应当( )。

将下列谱例按正确的拍子组合并划分小节。

根据我国宪法规定，下列选项中哪一种情况不是公民获得物质帮助权的条件?（）

马克思主义最重要的理论品质是()

DINK.’DoubleIncomeNoKids’,【S1】______tofamiliesthatconsistofahusbandandwifewhobothwork.Thenumberofsuchfamilie

保险经纪从业人员在执业活动中应当(　　)。