以下哪些语言是上下文无关的?
L1 = {ambnanbm ⎪ m, n ≥ 1}
L2 = {ambnambn ⎪ m, n ≥ 1}
L3 = {ambn ⎪ m = 2n + 1} (A)仅 L1 和 L2
(B)仅 L1 和 L3
(C)仅 L2 和 L3
(D)仅 L3答案：(乙)
解释：我们可以为 L1 和 L3 建立一个下推自动机，但不能为 L@ 建立一个下推自动机。
请注意，PDA 可以使用堆栈。 L1 和 L3 可以使用单个堆栈识别，但 L2 不能。这个问题的测验