%20%7C%20Question%2026_0.jpg)
(A) A
(B) B
(C) C
(D) D答案： (C)
说明：令∑ = {a，b}
然后∑ * = {ε，a，b，aa，ba，bb，………………。}
“任何有限字母上的所有字符串的集合都是可数的”。因此，∑ *是可数的。
由于存在一种枚举过程，可以使用该枚举过程生成该语言的所有字符串，这意味着可以以有限的步数对每个字符串进行计数。
因此，∑ *是无穷大的，而2 ∑ *是不可数的，这可以使用对角线化方法来证明。这个定理说：“如果∑ *是无限大的，那么2 ∑ *是不可数的”。
这个问题的测验