La expresión regular 0*(10*)* denota el mismo conjunto que
(A) (1*0)*1*
(B) 0 + (0 + 10)*
(C) (0 + 1)* 10(0 + 1)*
(D) ninguno de estos
Respuesta: (A)
Explicación: Hay una propiedad de expresión regular (a+b)* = (a*b*)* = (a*+b*)* = (a*+ b)* = a*(ba*)*= (b*a)*b*.
(1*0)*1* puede generar todas las strings generadas por la expresión regular dada 0*(10*)*.
Entonces, la opción (A) es correcta.
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