Considere el siguiente autómata de estado finito. El lenguaje aceptado por este autómata viene dado por la expresión regular
(A) A
(B) B
(C) C
(D) D
Respuesta: (C)
Explicación: En este caso, al menos tendríamos que llegar a q1 para que nuestra string sea aceptada. Entonces, b* a es la string más pequeña aceptada.
Ahora, en q1, se aceptaría cualquier string con cualquier número de a y b. Entonces, agregamos (a + b)* a la string más pequeña aceptada.
Por lo tanto, la string aceptada por la FSA es b* a (a + b)*.
Por lo tanto, C es la opción correcta.
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