¿Qué se puede decir de un lenguaje regular L sobre {a} cuyo autómata mínimo de estados finitos tiene dos estados?
(A) L debe ser {a n | n es impar}
(B) L debe ser {a n | n es par}
(C) L debe ser {a n | ³ O}
(D) O L debe ser {a n | n es impar}, o L debe ser {a n | n es par}
Respuesta: (D)
Explicación: Hay dos estados. Cuando el primer estado es final, acepta incluso no. de como. Cuando el segundo estado es final, acepta número impar. de como.
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