质.上下文无关语言闭合于下列运算下。就是说，如果 "L" 和 "P" 是上下文无关语言而 "D" 是正则语言，下列语言也是上下文无关语言：上下文无关语言不闭合于补集，交集或差集下。
在交集下不闭包.上下文无关语言不闭合于交集下。其证明在 Sipser 97 中被作为习题给出。选用语言 formula_17 和 formula_18，它们都是上下文无关的。它们的交集是 formula_19，它可以用上下文无关语言的泵引理证实为非上下文无关的。
可判定性