edited by
9,528 views
33 votes
33 votes

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

  1. Both $2^{\Sigma^*}$ and $\Sigma^*$ are countable
  2. $2^{\Sigma^*}$ is countable and $\Sigma^*$ is uncountable
  3. $2^{\Sigma^*}$ is uncountable and $\Sigma^*$ is countable
  4. Both $2^{\Sigma^*}$ and $\Sigma^*$ are uncountable
edited by

5 Answers

–1 votes
–1 votes

Option (C) 2^ (Σ *​​​​​​​)​​​​​​​ is uncountable and Σ *is countable ,is the correct answer.

Answer:

Related questions

45 votes
45 votes
7 answers
7