Let $\Sigma = \{a, b\}$. Does $\varepsilon \in \Sigma^*$?

80 Views Asked by At

I know it's really basic question but here it is:

Does the null word $\varepsilon$ belongs to the set of all words of an alphabet $\Sigma$?

For example, Let $\Sigma = \{a, b\}$. Does $\varepsilon \in \Sigma^*$?

Thanks in advance.

2

There are 2 best solutions below

0
On BEST ANSWER

See definition for Kleene Star. The short answer to your question is 'yes'.

0
On

Usually. The zero, a neutral with respect to addition (concatenation) is a comfortable thing to have. This is the reason why we want it to be there.