Q16

MCQ1 mark, −0.33

Let $\Sigma$ be a finite non-empty alphabet and let $2^{\Sigma^*}$ be the power set of $\Sigma^*$ . Which one of the following is TRUE?

(A)

Both $2^{\Sigma^*}$ and $\Sigma^*$ are countable

(B)

$2^{\Sigma^*}$ is countable and $\Sigma^*$ is uncountable

(C)

$2^{\Sigma^*}$ is uncountable and $\Sigma^*$ is countable

(D)

Both $2^{\Sigma^*}$ and $\Sigma^*$ are uncountable

Loading…