¿DFA para impar a's e incluso a's?? ¿Cuándo aceptar una cadena vacía?

Question

Intento comprender estas dos máquinas por separado, DFA1(Aceptando sólo número impar de 0's) y DFA2 (Aceptando sólo número par de 1's). DFA1 no acepta cadena vacía pero DFA2 acepta cadena vacía también...?? ¿No deberían ambos DFA aceptar la cadena vacía?

Answer 1

Pregunta : ¿Cuál es el número de ocurrencias de $0$ en la palabra vacía?

Respuesta : $0$ .

Pregunta : es $0$ ¿un número impar?

Respuesta No.

Así pues, la palabra vacía no pertenece al lenguaje de todas las palabras que tienen un número impar de ocurrencias de $0$ .