找不到任何肯定的东西。任何epsilon过渡的NFA都是epsilon-NFA？ 感谢。
答案 0 :(得分：14)
DFA没有epsilon过渡。如果它有它，它可以从当前状态转换到其他状态而没有任何输入，即没有任何东西，甚至没有{}或phi。作为定义，我们知道输入必须来自输入集。 希望这清除了你的怀疑......
答案 1 :(得分：3)
根据DFA的定义，＆＃34;确定性有限自动机是一种无法在没有任何输入的情况下在其他状态下移动的机器。而且因为epsilon意味着什么都没有。因此DFA无法实现继续epsilon移动。
然而，根据NFA的定义，＆＃34;非确定性有限自动机是一种机器，可以在没有任何输入的情况下在其他状态下移动＆＃34;。因此NFA可以继续进行epsilon移动。
答案 2 :(得分：2)
DFA必须有一个明确的输入符号才能从一个状态移动到另一个状态。 DFA中不允许使用Epsilon移动，因为它会将DFA更改为NFA。例如，假设您处于状态Q1，并且您有转换（Q1，e）= Q2，在这种情况下，您可以直接转到Q2而不应用任何输入，或者您可以保持Q1状态，因此您有两个选择机会在州Q1。如果是DFA，您必须没有任何选择标准。这就是DFA没有epsilon动作的原因。