¿Cuál de las siguientes expresiones regulares representa correctamente el lenguaje del autómata finito dado a continuación?
(A)
ab*bab* + ba*aba*
(B)
(ab*b)*ab* + (ba*a)*ba*
(C)
(ab*b+ba*a)*(a*+b*)
(D)
(ba*a+ ab*b)* (ab* + ba*)
Respuesta: (D)
Explicación:
(ab*b+ba*a)(ab* + ba* ) es equivalente a (ba*a+ ab*b)* (ab* + ba*). Por lo tanto, la opción D es la respuesta correcta.
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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