¿Cuántos estados mínimos se requieren en un DFA para encontrar si una string binaria determinada tiene un número impar de 0 o no? Puede haber cualquier número de 1.
(A) 1
(B) 2
(C) 3
(D) 4
Respuesta: (B)
Explicación: Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA