为什么 lambda 转换不在图灵机中？
Why lambda Transitions are not in Turing Machine?
Lambda Transition 没有在图灵机中定义？这是什么原因？
有人请解释我。
提前致谢。
希望我20年前的记忆还在，如有错误请指正！
您是在谈论 NFA 中的 lambda 转换吗？ NFA 中的 Lambda 转换主要是为了简化 FA 的复杂性而已。您还应该学习如何将 NFA 转换为 DFA s.t。它是确定性的，并且 "machine" 能够 "execute" 它逐步处理其反映的形式语言。
图灵机是图灵理论下的一种抽象机器，是当今大多数计算机的模型（量子计算机除外，在我们的世界上还很少见）。在我的理解中，图灵机是确定性的，并且通过点击执行 "computation"。里面没有非确定性元素。
Lambda Transition 没有在图灵机中定义？这是什么原因？ 有人请解释我。
提前致谢。
希望我20年前的记忆还在，如有错误请指正！
您是在谈论 NFA 中的 lambda 转换吗？ NFA 中的 Lambda 转换主要是为了简化 FA 的复杂性而已。您还应该学习如何将 NFA 转换为 DFA s.t。它是确定性的，并且 "machine" 能够 "execute" 它逐步处理其反映的形式语言。
图灵机是图灵理论下的一种抽象机器，是当今大多数计算机的模型（量子计算机除外，在我们的世界上还很少见）。在我的理解中，图灵机是确定性的，并且通过点击执行 "computation"。里面没有非确定性元素。