¿Cuál de los siguientes idiomas sobre el alfabeto {0,1} se describe mediante la expresión regular: (0+1)*0(0+1)*0(0+1)* ?
(A) El conjunto de todas las strings que contienen la substring 00.
(B) El conjunto de todas las strings que contienen como máximo dos 0.
(C) El conjunto de todas las strings que contienen al menos dos 0.
(D) El conjunto de todas las strings que comienzan y terminan con 0 o 1.
Respuesta: (C)
Explicación: La expresión regular tiene dos 0 rodeados por (0+1)*, lo que significa que las strings aceptadas deben tener al menos 2 0’s.
La menor string posible es ε 0 ε 0 ε = 00
El conjunto de strings aceptado es = { 00, 000, 100, 0010, 0000, 00100, 1001001,…..}
Podemos ver en el conjunto de strings aceptadas que todas tienen al menos dos ceros, que es la string mínima posible.
Entonces 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