让,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。
这个问题的测验