¿Cuántos estados hay en una automatización finita determinista de estado mínimo aceptando el lenguaje L = {w | w {0,1} el número de 0 es divisible por 2 y el número de 1 es divisible por 5, respectivamente} ?
(A) 7
(B) 9
(C) 10
(D) 11
Respuesta: (C)
Explicación: Aquí una string w de 0 y 1 debe tener la propiedad de que el número de 0 en la string w debe ser divisible por 2 ( N(0) % 2 =0 ), y el número de 1 de la string w debe ser divisible por 5 (N(1) % 5 =0).
Habiendo dicho eso, el lenguaje contendrá strings como: { ε , 00, 11111, 0011111, 0011111 , 1111100, 1010111 , 000011111,….y así sucesivamente }
Entonces, las strings aceptadas por el autómata deben tener una longitud de 0, 2, 4, 5, 6, 7, 8, 9, 10, 11, 14, 12… y así sucesivamente, es decir, la ecuación para la longitud será 2x + 5y (donde x,y>=0 )
Módulo 2 da el resto como (0, 1), y Módulo 5 da el resto como (0, 1, 2, 3, 4). Por lo tanto, 2 * 5 estados, es decir, habrá 10 estados en el autómata para representar esto.
La opción (C) 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