NFA 和 DFA 可以有多少个初始状态？
How many initial states can an NFA and DFA have?
有限自动机理论中NFA和DFA可以有多少个初始状态
这取决于你的定义。也就是说，很难想象有一个以上初始状态的 DFA 有任何合理的定义。为什么？那么，您需要一种方法来确定从哪个状态开始。通常，只有输入字符串对 DFA 可用，并且可能为空。更容易想象以多个初始状态都可以的方式定义 NFA。它基本上等同于有一个单独的初始状态，具有到多个初始状态的 epsilon 转换，然后只是不显示 "true" 初始状态。这类似于 NFA 不需要显示死状态并且可以简单地崩溃的方式。
根据DFA的定义，NFA只能有一个初始状态。
见定义 here.
有限自动机理论中NFA和DFA可以有多少个初始状态
这取决于你的定义。也就是说，很难想象有一个以上初始状态的 DFA 有任何合理的定义。为什么？那么，您需要一种方法来确定从哪个状态开始。通常，只有输入字符串对 DFA 可用，并且可能为空。更容易想象以多个初始状态都可以的方式定义 NFA。它基本上等同于有一个单独的初始状态，具有到多个初始状态的 epsilon 转换，然后只是不显示 "true" 初始状态。这类似于 NFA 不需要显示死状态并且可以简单地崩溃的方式。
根据DFA的定义，NFA只能有一个初始状态。 见定义 here.