教资会网络 | UGC NET CS 2015 年 12 月 – III |问题 28
给定以下两种语言：
L 1 = {一个n禁令 | n > 0}
L 2 = {a n ba n b n + 1 |n > 0}
以下哪项是正确的？
(A) L 1是上下文无关语言，L 2不是上下文无关语言
(B) L 1不是上下文无关语言，L 2是上下文无关语言
(C) L 1和 L 2都是上下文无关语言
(D) L 1和 L 2都不是上下文无关语言答案：（一）
说明：语言 L1 是上下文无关语言，因为 L 1 = {a n ba n |n > 0}，我们可以使用 push 和 pop函数仅使用一个堆栈比较 b 之前的 a 数量和 b 之后的 a 数量都相等，但是我们无法比较语言 L2。
L 2 = {a n ba n b n + 1 |n > 0} 仅使用一个堆栈在这里我们可以使用 push 和 pop函数仅使用一个堆栈比较 b 之前的所有 a 的数量和 b 之后的 a 的数量都相等，但是我们当时无法比较所有的 b n + 1 。
因此，L1 是上下文无关语言，L2 不是上下文无关语言。
这个问题的测验