Sea L={w \in (0 + 1)*|w tiene un número par de 1s}, es decir, L es el conjunto de todas las strings de bits con un número par de 1s. ¿Cuál de las siguientes expresiones regulares representa L?
(A) (0*10*1)*
(B) 0*(10*10*)*
(C) 0*(10*1*)*0*
(D) 0*1(10*1)*10 *
Respuesta: (B)
Explicación: La opción (A) es incorrecta porque no puede aceptar “110″
La opción (C) es incorrecta porque acepta una string con un solo 1.
La opción (D) es incorrecta porque no puede aceptar 11101
Cuestionario de este 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