令L为语言，L’为语言的补语。以下哪一项不是可行的方法?
(A) L和L’都不是递归枚举的(re)。
(B) L和L’之一是递归的，但不是递归的；另一个不是
(C) L和L’都是递归的，但不是递归的。
(D) L和L’都是递归的答案： (C)
说明： A)如果L本身不是RE，则有可能。那么L’也不会是RE。
B)假设有一种语言，使图尔琴机停止输入。给定的语言为RE，但不是递归的，其补充语言为NOT RE。
C)这是不可能的，因为如果我们可以为两种语言编写枚举过程并且它是互补语言，则该语言将成为递归的。
D)这是可能的，因为如果L是递归的，则L在补码下关闭。因此，C是正确的选择。
这个问题的测验