DFA可以有epsilon/lambda转换吗？

Question

找不到任何肯定的东西。有任何epsilon跃迁的NFA是epsilon-NFA？谢谢。

Answer 1

DFA没有epsilon transitions.If，它可以在没有任何输入的情况下从当前状态转换到其他状态，即没有任何输入，甚至不需要{}或phi。作为定义，我们知道输入必须来自输入集。希望这能消除你的疑虑。

Answer 2

从分布式自动机的定义来看，“确定性有限自动机是一种不能在没有任何输入的情况下在其他状态下移动的机器”.And，因为epsilon意味着nothing.Hence有限自动机不能在epsilon移动中移动。

然而，从非确定性有限自动机的定义来看，“非确定性有限自动机是一种可以在没有任何输入的情况下在其他状态下运动的机器”，.So非确定性有限自动机可以在epsilon运动上运动。

Answer 3

DFA必须有明确的输入符号才能从一个状态移动到另一个状态。在DFA中不允许Epsilon移动，因为它会将DFA更改为NFA。例如，假设您处于状态Q1，并且您有一个转换( Q1，e) = Q2，在这种情况下，您可以直接转到Q2而不应用任何输入，或者您可以停留在Q1状态，因此您在状态Q1有两个选择机会。在DFA的情况下，你不能有任何选择标准。这就是DFA没有epsilon移动的原因。