找不到任何关于它的肯定信息。具有任何 epsilon 转换的 NFA 是 epsilon-NFA 吗?
谢谢。
最佳答案
DFA 没有 epsilon 转换。如果有它,它可以在没有任何输入的情况下从当前状态转换到其他状态,即没有任何输入,甚至没有 {} 或 phi。作为定义,我们知道输入必须来自输入集。
希望这能消除您的疑虑......
关于finite-automata - DFA 可以有 epsilon/lambda 转换吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13791205/