二者等价吗 所有DFSM都是一个NFSM 所有NFSM都有一个等价的DFSM 因此二者等价 谁更Powerful 因为二者等价，你不能找出一个DFSM能辨认的语言，但是NFSM不能辨认，反过来同理。 因此二者一样强大 因为二者等价，那么可以将DFA转换成等价的NFA,亦可以反过来转换。子集构造法就是将NFA转换成DFA的算法。