¿Cuál de las siguientes expresiones regulares describe el lenguaje sobre {0, 1} que consta de strings que contienen exactamente dos 1?
(A) (0 + 1) * 11 (0 + 1) *
(B) 0 * 110 *
(C) 0 * 10 * 10 *
(D) (0 + 1) * 1 (0 + 1) * 1 ( 0 + 1) *
Respuesta: (C)
Explicación: Mirando la opción A y D claramente no es una solución factible.
Entre B y C, ambos contienen exactamente dos 1, pero en la opción B, ambos 1 siempre irán juntos, mientras que en C es una string general.
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