如果存在图灵机M,使得在输入x上,M接受x∈L的情况,则语言L被称为图灵可决定的语言(或只是可决定的)。如果L不可确定,则称L为不可确定。
以下哪个选项是错误的?
(A)决定性语言类别在补语中关闭。
(B)共同语言下决定性语言的类别是封闭的
(C)判定语言的类别在交点下关闭
(D)这些都不是答案: (D)
说明:决定性语言的类别在联合,交集和补充下关闭。
选项(D)是正确的。
这个问题的测验
📅  最后修改于: 2021-06-29 17:53:47             🧑  作者: Mango
如果存在图灵机M,使得在输入x上,M接受x∈L的情况,则语言L被称为图灵可决定的语言(或只是可决定的)。如果L不可确定,则称L为不可确定。
以下哪个选项是错误的?
(A)决定性语言类别在补语中关闭。
(B)共同语言下决定性语言的类别是封闭的
(C)判定语言的类别在交点下关闭
(D)这些都不是答案: (D)
说明:决定性语言的类别在联合,交集和补充下关闭。
选项(D)是正确的。
这个问题的测验