哪个更强大？DFA还是NFA？

Question

除了以下附加功能外，NFA与DFA类似：

1. 允许空（或ε）移动，即它可以向前移动而不读取符号。

2. 能够转移到特定输入的任意数量的状态。 但是，上述功能不会为NFA增加任何功能。如果我们在功率方面进行比较，两者都是等价的。

这个陈述是否正确？如果是，那么当我们已经拥有DFA时，NFA的需求是什么？

Answer 1

与NFA不同，DFA功能强大且明确。但是当您遇到问题时，使用NFA创建解决方案非常容易，因为您不必处理所有问题。但是您无法使用它创建自动机器。 要创建自动机，您需要DFA。 从NFA转换为DFA并不是很困难。但直接接近DFA非常困难。你显然可以做到这一点，但事情并不那么容易。因此，我们有NFA首先解决问题，然后当我们选择制作自动机时，我们将NFA转换为DFA，然后创建机器，根据我的说法，这更容易。