What does $\{0 , 1\}^+$ mean?

493 Views Asked by At

I'm trying to do an assignment in my theory of computation class, and its talking about some abstract mapping $\sigma$ as defined $\Sigma^+ \mapsto \Sigma^*$. I am familar with what $\Sigma^*$ means, as has already been clarified in this question : What does $\{0, 1\}^*$ mean? , however i am very puzzled by what $\Sigma^+$ refers to. Could anyone help me? Here $\Sigma$ is a set $\{0 , 1\}$

1

There are 1 best solutions below

0
On BEST ANSWER

$\Sigma^+$ is by definition $\Sigma\Sigma^*$, so in your case it would be all non-empty strings of 0s and 1s.