[Solved]: Is the empty string of even length?

Problem Detail: 

There is this example of regular expressions:

$$(\Sigma\Sigma)^*= \{w\mid |w|\text{ is even}\}\,.$$

From that I understand the empty string is valid as a string of even length. Is this true?

Asked By : Brian

Answered By : David Richerby

A number is even if it leaves no remainder when divided by two. Zero leaves no remainder when divided by two.

Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/52582

 Ask a Question

 Download Related Notes/Documents