[英]Why is this Turing Machine not a decider?
Like I get that a Turing Machine is a decider if it halts for every input .就像我知道图灵机是否在每次输入时都停止一样是决定者。 But for this question, it just gave me this diagram and asked me to deduce whether this Turing Machine was considered a decider or not and the answer was no.但是对于这个问题,它只是给了我这张图,让我推断这个图灵机是否被认为是一个决策者,答案是否定的。 How was 'no' deduced? “不”是怎么推导出来的? I can't seem to wrap my head around this whole decider and non-decider Turing Machine thing.我似乎无法理解这整个决策者和非决策者图灵机的事情。 If anyone could help explain this to me.如果有人能帮我解释一下。 Thanks.谢谢。
If I am getting this right, then if I write "ba" on the tape and start the Turing machine with the head located at "b", then it will loop forever.如果我做对了,那么如果我在磁带上写“ba”并启动磁头位于“b”的图灵机,那么它将永远循环。
You can see that this will loop forever.你可以看到这将永远循环。 Because there is an input for which the Turning machine doesn't halt, it's not a decider.因为存在 Turning machine 不会停止的输入,所以它不是决策者。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.