[英]Why is this Turing Machine not a decider?
就像我知道图灵机是否在每次输入时都停止一样是决定者。 但是对于这个问题,它只是给了我这张图,让我推断这个图灵机是否被认为是一个决策者,答案是否定的。 “不”是怎么推导出来的? 我似乎无法理解这整个决策者和非决策者图灵机的事情。 如果有人能帮我解释一下。 谢谢。
如果我做对了,那么如果我在磁带上写“ba”并启动磁头位于“b”的图灵机,那么它将永远循环。
你可以看到这将永远循环。 因为存在 Turning machine 不会停止的输入,所以它不是决策者。
[英]Building decider and not a decider Turing machines
[英]Turing Machine For balanced parenthesis
[英]Turing Machine Assistance
[英]Turing Machine calculator
[英]Describing the action of a Turing Machine
[英]PDA to Turing machine conversion
[英]Navigating a Turing Machine
[英]How to construct this turing machine?
[英]Building Turing machine graph
[英]Turing machine designing from equation
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.