找不到任何肯定的东西。具有任何 epsilon 转换的 NFA 是 epsilon-NFA 吗？谢谢。
问问题
26563 次
4 回答
22
DFA 没有 epsilon 转换。如果有，它可以在没有任何输入的情况下从当前状态转换到其他状态，即没有任何输入，甚至没有 {} 或 phi。作为定义，我们知道输入必须来自输入集。希望这可以消除您的疑问...
于 2012-12-09T20:08:59.493 回答
5
From the definition of DFA ,"Deterministic Finite Automata is a machine that can't move on other state without getting any input".And since epsilon means nothing.Hence DFA can't move on epsilon moves.
Whereas from the definition of NFA,"Non deterministic Finite Automata is a machine that may move on other state without getting any input".So NFA can move on epsilon moves.
于 2014-09-17T08:08:45.767 回答
3
DFA 必须有明确的输入符号才能从一种状态移动到另一种状态。DFA 中不允许 Epsilon 移动，因为它会将 DFA 更改为 NFA。例如，假设您处于状态 Q1，并且您有一个转移 (Q1, e) = Q2，在这种情况下您可以不应用任何输入直接进入 Q2 或者您可以停留在 Q1 状态，因此您有两个选择机会在状态 Q1。对于 DFA，您不能有任何选择标准。这就是 DFA 没有 epsilon 移动的原因。
于 2013-04-09T07:43:05.103 回答
0
如果开始状态也是结束状态，则 fa 接受 lamda。此外，如果 fa 使用 lamda 明确显示从一个状态到下一个状态的转换，则可以将 lamda 视为输入。
于 2021-09-18T19:53:23.717 回答