国际空间研究组织 | ISRO CS 2014 |问题 59

关于在给定输入上执行图灵机的可能结果，以下哪项是错误的？
(A)它可能会停止并接受输入
(B)它可以通过改变输入来停止
(C)它可能会停止并拒绝输入
(D)它可能永远不会停止答案：（乙）
解释：图灵机停止是一个不可判定的问题。由于我们无法知道图灵机在任何输入上的结果，因此可能有几种可能性：
i) 它可能会停止并接受输入。
ii) 它可能会停止并拒绝输入。
iii) 它可能永远不会停止。
因此，选项（B）是正确的，因为图灵机永远不会停止更改输入。
这个问题的测验