国际空间研究组织 | ISRO CS 2017 – 5 月 |问题 75

如果 L 和 P 是两种可递归枚举的语言，那么它们在
(A) Kleene Star L * of L
(B)交点 L ∩ P
(C)并集 L ∪ P
(D)设置差异答案： (D)
说明：递归可枚举问题在互补下没有关闭。
Set Difference A – B 可以写成 A ∩ B' 其中 B' 表示 B 的补码。
所以我们可以说递归可枚举问题在Set Difference下没有关闭
选项（D）是正确的。
这个问题的测验