教资会网络 | UGC-NET CS 2017 年 11 月 – III |问题 63

考虑以下语言：

L ₁ = {a ^m b ⁿ │ m ≠ n}
L ₂ = {a ^m b ⁿ │ m = 2n+1}
L ₃ = {a ^m b ^m │ m ≠ 2n}

以下哪一项是正确的？

(A)只有 L ₁和 L ₂是上下文无关语言
(B)只有 L ₁和 L ₃是上下文无关语言
(C)只有 L ₂和 L ₃是上下文无关语言
(D) L ₁ , L ₂和 L ₃是上下文无关语言答案： (D)
解释：

1. 在 L ₁中，我们必须检查 m 不等于 n。有无限的 no 属于这一类，但我们只有一个与 m 和 n 的比较。所以它是上下文无关的语言。
2. 在 L ₂中，与 m 和 n 的无限可能性进行比较，它也是 CFL
3. 在 L ₃中，与 m 和 n 的无限可能性进行比较，它也是 CFL

所以，选项（D）是正确的。
这个问题的测验