NFA和DFA可以有多少个初始状态

Question

在有限自动机理论中，一个NFA和DFA可以有多少个初始状态

Answer 1

这取决于您的定义。也就是说，很难想象DFA有任何合理的定义，其中有一个以上的初始状态。为什么？好吧，你需要一种方法来判断从哪个状态开始。通常，只有输入字符串可用于DFA，并且它可能是空的。更容易想象一个NFA是以这样一种方式定义的，即多个初始状态是可以的。这基本上相当于有一个单独的初始状态，ε转换到多个初始态，然后只是简单地不显示"真实"的初始状态。这将类似于NFA不需要显示死状态并且可以简单地崩溃的方式。

Answer 2

根据DFA的定义，与NFA一样，它只能有一个初始状态。请参阅此处的定义。