问题
单项选择题
对于下图的NFA，其等价的DFA是（）。
A.A
B.B
C.C
D.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