对于下图的NFA,其等价的DFA是(27)。A.B.C.D.

Question

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

A．

B．

C．

D．

Answer 1

正确答案：A
解析：对于任何一个NFAM，都存在一个DFAM'，使得L(M')=L(M)从M出发构造M'的方法是：让M'的状态对应M的状态集合，即若δ(q，a)={q1,q2,…，qk}，则集合{q1，q2，…，qk}作为M'中的一个状态，这个方法称为子集构造法。对于图中的NFAM，没有ξ弧，其转换函数如下：δ(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。