¿Cuál de las siguientes expresiones regulares representa el conjunto de todas las strings binarias con un número impar de 1?
(A) ((0+1)*1(0+1)*1)*10*
(B) (0*10*10*)*0*1
(C) 10*(0*10*10*) *
(D) (0*10*10*)*10*
(E) Ninguno
Respuesta: (E)
Explicación: La opción (A) no puede generar 001.
La opción (B) no puede generar 100.
La opción (C) no puede generar 001.
La opción (D) no puede generar 001.
.
Entonces, marcas para todos (MTA).
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