2. 计算机
  3. 对于下图的NFA，其等价的DFA是(27)。

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

admin2013-05-11  31
问题 对于下图的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

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

软考中级

相关试题推荐
随机试题
最新回复(0)