finite-automata - DFA 可以有 epsilon/lambda 转换吗?

标签 finite-automata state-machine automata dfa automata-theory

找不到任何关于它的肯定信息。具有任何 epsilon 转换的 NFA 是 epsilon-NFA 吗?
谢谢。

最佳答案

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

关于finite-automata - DFA 可以有 epsilon/lambda 转换吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13791205/

相关文章:

javascript - v8/firefox RegExp 实现是基于有限自动机还是递归回溯?

java - 如何将 NFA/DFA 转换为 java?

regular-language - 自动机到正则表达式

automata - 使用配对表方法减少 DFA

algorithm - DFA语言奇数

regular-language - "δ:Q×Σ→Q"如何读入 DFA(确定性有限自动机)的定义?

python - 将正则表达式转换为有限状态机

c++ - 为什么 boost::msm::front::state_machine 的转换表最多只能支持 10 个状态?

python - 为什么这需要这么长时间才能匹配?它是一个错误吗?

automata - Pumping 引理中的 'pumping length' 到底是什么?