-
Let ∑ be a finite non-empty alphabet and let 2∑* be the power set of ∑*. Which one of the following is TRUE?
-
- Both 2∑* and ∑* are countable
- 2∑* is countable and ∑* is uncountable
- 2∑* is uncountable and ∑* is countable
- Both 2∑* and ∑* are uncountable
- Both 2∑* and ∑* are countable
Correct Option: C
∑* is countabily finite 2∑* is power set of ∑*
The powerset of countabily infinite set is uncountable
∴ 2∑* is uncountable and ∑* is countable.