门| GATE MOCK 2017 |第53章

设init(L)= {L的所有前缀的集合}，

令L = {w | w等于0和1的数字}

初始化(L)将包含：

(A)所有不等于0和1的二进制字符串

(B)所有的二进制字符串ԑ-字符串
(C)所有二进制字符串，其正好比1的个数多一个0

(D)以上都不是

答案： (B)
解释：

显然，初始化(L)=(0 + 1)*。取(0 + 1)*中的任何字符串，例如101011，我们可以追加所需数量的符号以使其成为L的成员，例如10101100。

这个问题的测验