教资会网络 | UGC NET CS 2016 年 7 月 – III |问题 56

令 L = {0 ⁿ 1 ⁿ |n ≥ 0} 为上下文无关语言。
以下哪项是正确的？
(A)对于任何 k ≥ 1，L` 是上下文无关的，并且 L <sup>k</sup>不是上下文无关的。
(B)对于任何 k ≥ 1，L` 不是上下文无关的，并且 L ^k不是上下文无关的。
(C) L` 和 L <sup>k</sup>对于任何 k ≥ 1 都是上下文无关的。
(D)对于任何 k ≥ 1，L` 和 L ^k都不是上下文无关的。答案： （C）
解释：
这个问题的测验