对于下图的NFA,其等价的DFA是(27)。
【正确答案】 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)=