A continuación se presentan dos autómatas de estado finito (→ indica el estado inicial y F indica un estado final) ¿Cuál de los siguientes representa el autómata producto Z×Y?
(A) A
(B) B
(C) C
(D) D
Respuesta: (A)
Explicación: Los cuatro estados 11, 21, 22, 12 se interpretan como P, Q, R y S. Mirando las opciones podemos descubra fácilmente que →11 es P y 22(F) es R. Ahora digamos que 12 es S y 21 es Q.
Construyamos la tabla de transición para ZxY.
Entonces, la respuesta debería ser (A) pero en la fila de S, debería ser P y Q y no Q y P.
Comente a continuación si encuentra algo incorrecto en la publicación anterior.
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