NFA和DFA有多少初始状态？

Question

有限自动机理论中NFA和DFA具有多少初始状态？

Answer 1

这取决于你的定义。这就是说，很难想象DFA有一个合理的定义，其中有一个以上的初始状态。为什么？好吧，你需要一种方法来告诉你该从哪个州开始。通常，只有输入字符串对DFA可用，并且可以是空的。更容易想象NFA的定义方式是多个初始状态是可以的。这基本上相当于有一个单独的初始状态与epsilon-跃迁到多个初始状态，然后只是简单地不显示“真”初始状态。这类似于NFAs不需要显示死状态的方式，而且可以简单地崩溃。

Answer 2

根据DFA的定义，作为NFA，它只能有一个初始状态。请参见定义这里。