教资会网络 | UGC-NET CS 2017 年 11 月 – III |问题 61
以下哪项陈述是不正确的?
(A)每一种递归语言都是递归可枚举的。
(B) L = {0 n 1 n 0 n │n=1, 2 , 3, ....} 是递归可枚举的。
(C)递归语言在交集下是封闭的。
(D)递归语言在交集下不封闭。答案: (D)
解释:递归语言在交集下是封闭的。
有关详细信息,请参阅:递归和递归可枚举语言
所以,选项(D)是正确的。
这个问题的测验
📅  最后修改于: 2022-05-13 01:57:58.222000             🧑  作者: Mango
以下哪项陈述是不正确的?
(A)每一种递归语言都是递归可枚举的。
(B) L = {0 n 1 n 0 n │n=1, 2 , 3, ....} 是递归可枚举的。
(C)递归语言在交集下是封闭的。
(D)递归语言在交集下不封闭。答案: (D)
解释:递归语言在交集下是封闭的。
有关详细信息,请参阅:递归和递归可枚举语言
所以,选项(D)是正确的。
这个问题的测验