¿Cuáles dos de las siguientes cuatro expresiones regulares son equivalentes? ( ε es la string vacía).
(i). (00)*(ε+0)
(ii). (00)*
(iii). 0*
(iv). 0(00)*
(A) (i) y (ii)
(B) (ii) y (iii)
(C) (i) y (iii)
(D) (iii) y (iv)
Respuesta: (C)
Explicación: Aquí,
(00)*(ε+0) = (00)*.ε+ (00)*.0 = (00)* + (00)*0 = 0*
Es igual a (iii) [usando propiedades de expresiones regulares].
Aquí
vemos que (00)* genera strings de longitud par y (00)*0 genera strings de longitud impar.
La opción (C) 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