[英]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.