语言 L 被称为图灵可判定(或只是可判定),如果存在图灵机 M 使得在输入 x 上,如果 x ∈ L,M 接受,否则 M 拒绝。如果 L 不可判定,则称其为不可判定的。
以下哪个选项是错误的?
(A)可判定语言类在补码下是封闭的。
(B)可判定语言类在 union 下是封闭的
(C)可判定语言类在交集下是封闭的
(D)这些都不是答案: (D)
说明:可判定语言类在并集、交集和互补下是封闭的。
选项(D)是正确的。
这个问题的测验
📅  最后修改于: 2021-09-26 04:26:01             🧑  作者: Mango
语言 L 被称为图灵可判定(或只是可判定),如果存在图灵机 M 使得在输入 x 上,如果 x ∈ L,M 接受,否则 M 拒绝。如果 L 不可判定,则称其为不可判定的。
以下哪个选项是错误的?
(A)可判定语言类在补码下是封闭的。
(B)可判定语言类在 union 下是封闭的
(C)可判定语言类在交集下是封闭的
(D)这些都不是答案: (D)
说明:可判定语言类在并集、交集和互补下是封闭的。
选项(D)是正确的。
这个问题的测验