门| GATE-CS-2015(Set 3)|第42章

以下哪种语言是上下文无关的?

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答案： (B)
说明：我们可以为L1和L3建立下推自动机，但不能为L @建立下推自动机。

请注意，PDA可以使用堆栈。 L1和L3可以使用单个堆栈来标识，但是L2不能。这个问题的测验