哪个更强大？DFA或NFA？

Question

NFA类似于DFA除了以下附加功能：

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

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

这句话是否正确？如果是这样，那么当我们已经有DFA时，NFA的需求是什么？

Answer 1

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