教资会网络 | UGC NET CS 2015 年 6 月 – III |问题 62
鉴于以下两个陈述：
S 1 ：如果 L 1和 L 2是 ∑ 上的递归可枚举语言，则 L 1 ∪ L 2和 L 2 ∩ L 2也是递归可枚举的。
S 2 : 递归可枚举语言的集合是可数的。
以下哪项是正确的？
(A) S 1正确，S 2错误
(B) S 1不正确，S 2正确
(C) S 1和 S 1都不正确。
(D) S 1和 S 1都是正确的。答案： (D)
说明：在递归可枚举语言下联合和交集是封闭的，并且递归可枚举语言的集合是可数的。
所以，这两种说法都是正确的。
这个问题的测验