门| GATE CS 1996 |第34章

为上下文无关的语言定义L⊆{0，1} *，init(L)= { u uv∈L对于{0,1} ∗}中的某些v (换句话说，init(L)是L的前缀)

令L = {w ∣ w是非空的，并且具有等于0的数字和1的数字}
那么init(L)是
(A)所有二进制字符串的集合，这些二进制字符串具有不相等的0和1
(B)所有二进制字符串的集合，包括空字符串
(C)所有二进制字符串的集合，其正比0的数目多一个0或比0的数目多一个1
(D)以上都不是答案： (B)
解释：
这个问题的测验