A continuación se muestra una automatización finita determinista (DFA)D con el alfabeto {a,b}
¿Cuál de las siguientes máquinas de estados finitos es un DFA mínimo válido que acepta el mismo lenguaje que D?
(A) A
(B) B
(C) C
(D) D
Respuesta: (A)
Explicación: Las opciones (B) y (C) no son válidas porque ambas aceptan ‘b’ como una string que no acepta dar DFA . (D) no es válido porque acepta «bba» que DFA no acepta.
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