¿Cuál de las siguientes expresiones regulares sobre {0,1} denota el conjunto de todas las strings que no contienen 100 como una substring?
(A) 0* (1+0)*
(B) 0*1010*
(C) 0*1*01*
(D) 0*(10+1)*
Respuesta: (D)
Explicación: Según la pregunta dada, debería generar todas las demás strings / substrings, pero en las opciones dadas:
- (A) genera 100
- (B) no genera 0
- (C) no genera 1
Sólo la opción (D) 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