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
