Epsilon 在计算理论中的使用

问题描述

在确定性有限自动机中，如果问题是以相同的符号开始和结束，并且我们的输入是 a,b，那么 € 是否会出现在我们的语言中？ 实际上，我对在确定性有限自动机中使用 € 感到很困惑。

解决方法

根据定义，DFA 不能有任何 epsilon 转换。为了确定性，您的自动机总是需要一个输入来改变状态，而每个输入只能将您移动到另一个状态。