∑ = {a，b}上的以下哪种语言不是上下文无关的?
(A){正B I⏐我∈{N，3N，5N}，N≥0}
(B){的WA n W R B n的⏐瓦特∈{A，B} *，N≥0}
(C){WWř⏐瓦特∈{A，B} *}
(d){的WA n B n的W R⏐瓦特∈{A，B} *，N≥0}答案： (B)
说明： (A)：这是CFL，因为我们具有三个CFL的联合，并且CFL在联合属性下关闭。
{anbi ⏐ i ∈ {n, 3n, 5n}, n≥ 0}
= anbn ∪ anb3n ∪ anb5n 我们仅使用一个堆栈就可以识别这些语言的字符串。
(B)：这不是CFL，因为您可以仅使用一个堆栈来标识给定语言的字符串，所以至少需要2个堆栈。有备用字符串匹配，仅使用一个堆栈是不可能的。它是上下文相关的语言，但不是免费的。
(C)：这是非常著名的CFL。它是只用两个字母就能识别的回文语言。
(D)：它也是CFL，因为我们可以先按w，然后按a的b弹出，用a的w弹出，用r的wR弹出。因此PDA可以接受该语言。
选项(B)是正确的。
这个问题的测验