教资会网络 | NTA UGC NET 2019 年 6 月 – II |问题 28

对于一个语句，“如果存在某个图灵机 M，则 A 语言 L ⊆ Σ* 是递归的，对于任何字符串w，以下哪个条件满足”？
(A)如果 ω∈L，则 M 接受 ω，M 不会停止
(B)如果 ω∉L，则 M 接受 ω，并且 M 将在到达最终状态时停止
(C)如果 ω∉L，则 M 在未达到可接受状态的情况下停止
(D)如果 ω∈L，则 M 在没有达到可接受状态的情况下停止答案： （C）
解释：
它是递归语言，然后图灵机可以接受或拒绝，但它肯定会在非最终状态停止。
所以，选项C是正确的。
这个问题的测验
如果您在上面的帖子中发现任何错误，请在下方评论