Let ∑ be a finite non-empty alphabet and let 2∑* be the power set of ∑*. Which one of the following is TRUE?

Question

TuteeHUB · Accepted Answer

Both ) 2∑* and ∑* are uncountable

TuteeHUB · Answer

Both 2∑* and ∑* are countable

TuteeHUB · Answer

2∑* is countable and ∑* is uncountable

TuteeHUB · Answer

2∑* is uncountable and ∑* is countable

1.	Let ∑ be a finite non-empty alphabet and let 2∑* be the power set of ∑*. Which one of the following is TRUE?
A.	Both 2∑* and ∑* are countable
B.	2∑* is countable and ∑* is uncountable
C.	2∑* is uncountable and ∑* is countable
D.	Both ) 2∑* and ∑* are uncountable
Answer» D. Both ) 2∑* and ∑* are uncountable

Discussion