[Solved]: DFA that recognizes 0 in every odd position

Problem Detail: 

I had a question that asked for the DFA that accepts the following language:

{w | every odd position of w is a 0 } 

Should this DFA accept the empty string, since it doesn't have an odd position?

Asked By : Jorgel

Answered By : Ryan

Yes, since $|\epsilon| = 0$, there are no odd positions; therefore, that DFA would accept $\epsilon$.

Best Answer from StackOverflow

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