¿Cuántos estados se requieren en un DFA para aceptar una string binaria, cuyo equivalente decimal es divisible por 32?
(A) 5
(B) 6
(C) 32
(D) 33
Respuesta: (B)
Explicación: Se puede hacer fácilmente tratándola como una máquina mod que tiene mod igual a 0.
La opción (B) es correcta.
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