PUERTA | Maqueta de puerta 2017 | Pregunta 53

Sea, init (L) = {conjunto de todos los prefijos de L},

Sea L = {w | w tiene el mismo número de 0 y 1}

init (L) contendrá:

(A) todas las strings binarias con un número desigual de 0 y 1

(B) todas las strings binarias con una string −
(C) todas las strings binarias con exactamente un 0 más que un número de 1

(D) Ninguna de las anteriores

Respuesta: (B)
Explicación:

Claramente init (L) = (0+1)*. Tome cualquier string en (0+1)*, digamos 101011, podemos agregar la cantidad requerida de símbolos para que sea miembro de L como 10101100.

Cuestionario de esta pregunta