📜  门|门模拟 2017 |第 53 题

📅  最后修改于: 2021-09-26 04:07:34             🧑  作者: Mango

让,init(L) = {L 的所有前缀的集合},

令 L = {w | w 有相同数量的 0 和 1}

init (L) 将包含:

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

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

(D)以上都不是

答案:(乙)
解释:

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

这个问题的测验