liw*_*ing 9 automata finite-automata state-machine dfa automata-theory
找不到任何肯定的东西.任何epsilon过渡的NFA都是epsilon-NFA？谢谢.
Bhu*_*ake 15
DFA没有epsilon过渡.如果它有它,它可以从当前状态转换到其他状态而没有任何输入,即没有任何东西,甚至没有{}或phi.作为定义,我们知道输入必须来自输入集.希望这清除了你的怀疑......
小智 5
从 DFA 的定义来看，“确定性有限自动机是一台不能在没有任何输入的情况下在其他状态上移动的机器”。而且由于 epsilon 没有任何意义。因此 DFA 不能在 epsilon 移动上移动。
而从 NFA 的定义来看，“非确定性有限自动机是一台可以在没有任何输入的情况下在其他状态上移动的机器”。所以 NFA 可以在 epsilon 移动上移动。