教资会网络 | UGC NET CS 2014 年 12 月 – III |问题 63

根据为上下文无关语言抽取引理：
令 L 为无限上下文无关语言，则存在某个正整数 m 使得任意 w ∈ L 与 | w | ≥ m 可以分解为 w = uvxyz
(一)与 | vxy | ≤ m 使得 uv i xy iz ∈ L 对于所有 i = 0, 1, 2
(B)与 | vxy | ≤ 米，并且 |薇 | ≥ 1，使得 uv ⁱ xy ⁱ z ∈ L 对于所有 i = 0, 1, 2, ......。
(C)与 | vxy | ≥ 米，并且 |薇 | ≤ 1，使得 uv ⁱ xy ⁱ z ∈ L 对于所有 i = 0, 1, 2, ......。
(D)与 | vxy | ≥ 米，并且 |薇 | ≥ 1，使得 uv ⁱ xy ⁱ z ∈ L 对于所有 i = 0, 1, 2, ......。答案：（乙）
解释：
这个问题的测验
如果您在上面的帖子中发现任何错误，请在下方评论