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

ignougroup
Problem Detail: There is this example of regular expressions: $$(SigmaSigma)^*= {wmid |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