📜  门|门 CS 1996 |第 34 题

📅  最后修改于: 2021-09-27 05:35:16             🧑  作者: Mango

定义上下文无关语言 L ⊆ {0, 1}* , init(L)={ uuv ∈ L for some v in {0,1}∗}(换句话说,init(L) 是L) 的前缀

令 L = {w ∣ w 为非空且具有相同数量的01 }
然后 init(L) 是
(A) 0 和 1 个数不等的所有二进制字符串的集合
(B)包含空字符串的所有二进制字符串的集合
(C)恰好比 1 的数量多一个 0 或比 0 的数量多一个 1 的所有二进制字符串的集合
(D)以上都不是答案:(乙)
解释:
这个问题的测验