_%7C_Question_26_0.jpg)
(一) A
(乙)乙
(C)丙
(四)丁答案： (C)
解释：令 ∑ ={a, b}
然后 ∑* = { ε, a, b, aa, ba, bb, ……………….}
“任何有限字母表上的所有字符串的集合都是可数的”。因此，∑*是可数的。
由于存在一个枚举过程，使用该过程可以生成语言的所有字符串，这意味着每个字符串都可以在有限的步数内进行计数。
所以，∑*是可数无限的，但2∑ *是不可数的，这可以用对角化方法证明。这个定理说 – “如果 ∑* 是可数无限的，那么 2 ∑*是不可数的”。
这个问题的测验