之亦然。这种等价性的建立是重要和有用的。有用是因为构造识别给定语言的NFA有时比构造这个语言的DFA要容易很多。重要是因为NFA可以用来减少建立计算理论中很多重要性质的数学工作的复杂性。例如，使用NFA比使用DFA证明下列性质要更加容易：（i）两个正则语言的并集是正则的。（ii）两个正则语言的串接是正则的。（iii）一个正则语言的Kleene闭包是正则的。