让 L 是一种语言，L’ 是它的补语。以下哪一项不是可行的可能性?
(A) L 和 L’ 都不是递归可枚举的 (re)。
(B) L 和 L’ 之一是 re 但不是递归的；另一个不是重新
(C) L 和 L’ 都是 re 但不是递归的。
(D) L 和 L’ 都是递归的答案： (C)
解释： A) 如果 L 本身不是 RE，则是可能的。那么 L’ 也不会是 RE。
B) 假设有一种语言使得图灵机在输入时停止。给定的语言是 RE 但不是递归的，它的补语不是 RE。
C)这是不可能的，因为如果我们可以为两种语言编写枚举过程，并且它是互补的，那么语言就会成为递归的。
D)这是可能的，因为如果 L 是递归的，则它在补码下是封闭的。因此，C 是正确的选择。
这个问题的测验