NFA更大。
定义DFA.我们来概括上述过程。定义一个DFA有四个重要问题必须回答：我需要一个DFA的状态来描述NFA的每个可能格局。但是一般的说，NFA在任何给定点都可以处在它的状态的任何子集中。集合"S"的子集的集合叫做幂集，并写为"P"("S")，我们定义在DFA中的状态集合是在NFA中状态集合的幂集。这回答了第一个问题。我们已经提及了如果在NFA中任何并行路径在结束时处在接受状态，则NFA接受输入字符串。DFA可以通过在包含某NFA接受状态之一的任何状态中接受输入来