El número de strings de longitud 4 que genera la expresión regular (0|∈)1 + 2* (3|∈), donde | es un carácter de alternancia, {+, *} son caracteres de cuantificación y ∈ es la string nula, es:
(A) 08
(B) 10
(C) 11
(D) 12
Respuesta: (D)
Explicación:
expresión regular (0 |∈)1 + 2* (3|∈)
0122, 0123, 1123, 0112, 0113, 1113, 0111, 1222, 1123, 1111, 1223, 1112;
Son posibles un total de 12 strings de longitud 4.
Entonces, 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