PUERTA | PUERTA CS 1996 | Pregunta 34

Definir para un lenguaje libre de contexto L ⊆ {0, 1}* , init(L)={ u ∣ uv ∈ L para alguna v en {0,1}∗} (en otras palabras, init(L) es el conjunto de prefijos de L)

Sea L = {w ∣ w no está vacío y tiene el mismo número de 0 y 1 }
Entonces init(L) es
(A) el conjunto de todas las strings binarias con un número desigual de 0 y 1
(B) el conjunto de todas las strings binarias, incluida la string nula
(C) el conjunto de todas las strings binarias con exactamente un 0 más que el número de 1 o uno más 1 que el número de 0
(D) Ninguna de las anteriores

Respuesta: (B)
Explicación:
Cuestionario de esta pregunta