¿Cuál de las siguientes expresiones regulares pertenece al lenguaje reconocido por el autómata que se indica a continuación?
Nota: esta pregunta es de selección múltiple (MSQ).
(A) 0*(11)*0*
(B) (0*1(10*1)*10* + 0*)
(C) 0*1(10*1)0(100)*
(D) 0 *1(10*1)*1
Respuesta: (A) (B) (D)
Explicación: La string 01(101)0(100) de la expresión regular 0*1(10*1)0(100)* no será aceptado por el autómata dado.
Solo la opción (C) es falsa.
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