Epsilon在计算理论中的应用

Question

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

Answer 1

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