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

admin2013-05-11 54

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

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

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

软考中级

相关试题推荐

某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2009年下半年试题)(3)
FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(2)
在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(1)
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)
如下图所示，若路由器C的e0端口状态为down，则当主机A向主机C发送数据时，路由器C发送__________。(2013年上半年试题)
某用广正在Internet浏览网页，在Windows命令窗口中输入(1)命令后得到下图所示的结果。(2012年上半年试题)若采用抓包器抓获某一报文的以太帧如下图所示，该报文是(2)。(1)

随机试题

小说集《梅雨之夕》的作者施蛰存属于()
有关急性肾盂肾炎下述哪些是正确的
据罗马Ⅱ标准，对肠易激综合征的诊断必备的条件是
患者刘×，男，50岁。胃脘疼痛反复发作，20年，近2天因饮食生冷后胃脘疼痛加剧，疼痛隐隐，进食后缓解，喜抚按和温熨，治疗最佳方剂为
甲公司将1台挖掘机出租给乙公司，为担保乙公司依约支付租金，丙公司担任保证人，丁公司以机器设备设置抵押。乙公司欠付10万元租金时，经甲公司、丙公司和丁公司口头同意，将6万元租金债务转让给戊公司。之后，乙公司为现金周转将挖掘机分别以45万元和50万元的价格先后
编制费用计划的重要依据是()。
某企业发奖金是根据利润提成的，利润低于或等于10万元时可提成10％：低于或等于20万元时，高于10万元的部分按7．5％提成，高于20万元的部分按5％提成。当利润为40万元时，应发放奖金()万元。
“感觉是人与世界之间的屏障”，这一观点是()
A、 B、 C、 D、 B
清末预备立宪的活动包括()。

最新回复(0)

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

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

软考中级

某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2009年下半年试题)(3)

FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(2)

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(1)

下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)

如下图所示，若路由器C的e0端口状态为down，则当主机A向主机C发送数据时，路由器C发送__________。(2013年上半年试题)

某用广正在Internet浏览网页，在Windows命令窗口中输入(1)命令后得到下图所示的结果。(2012年上半年试题)若采用抓包器抓获某一报文的以太帧如下图所示，该报文是(2)。(1)

小说集《梅雨之夕》的作者施蛰存属于()

有关急性肾盂肾炎下述哪些是正确的

据罗马Ⅱ标准，对肠易激综合征的诊断必备的条件是

患者刘×，男，50岁。胃脘疼痛反复发作，20年，近2天因饮食生冷后胃脘疼痛加剧，疼痛隐隐，进食后缓解，喜抚按和温熨，治疗最佳方剂为

编制费用计划的重要依据是()。

某企业发奖金是根据利润提成的，利润低于或等于10万元时可提成10％：低于或等于20万元时，高于10万元的部分按7．5％提成，高于20万元的部分按5％提成。当利润为40万元时，应发放奖金()万元。

“感觉是人与世界之间的屏障”，这一观点是()

A、 B、 C、 D、 B

清末预备立宪的活动包括()。