Hay exactamente __________ autómatas finitos diferentes con tres estados x, y y z sobre el alfabeto {a, b} donde x es siempre el estado inicial.
(A) 64
(B) 56
(C) 1024
(D) 5832
Respuesta: (D)
Explicación: Si no. de estados es |Q|=n y no del alfabeto de entrada es m entonces
El número total de automatización finita requerida es (n^(n*m))*2^n
Aquí n=3, m=2
Por lo tanto 5832
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