教资会网络 | UGC NET CS 2017 年一月至三日 |问题 63

以下哪项陈述是错误的？
(A)每个上下文相关的语言都是递归的。
(B)不可递归枚举的所有语言的集合是可数的。
(C)递归可枚举语言家族在联合下是封闭的。
(D)递归可枚举和递归语言的族在反转下是封闭的。答案：（乙）
解释：

1. 每个上下文相关的语言都是递归的正确的
2. 不可递归枚举的所有语言的集合是可数的。不正确
3. 递归可枚举语言家族在联合下是封闭的。正确的
4. 递归可枚举和递归语言的族在反转下是封闭的。正确的

   有关更多信息，请参阅：递归和递归可枚举语言
   选项（B）是正确的。
   这个问题的测验