登机门|登机门CS 1996 |问题33

如果L1和L2是上下文无关语言，R是正则集，那么下面的一种语言不一定是上下文无关语言，哪一种？ （A） L1。L2 （B） L1∩ L2 （C） L1∩ R （D） L1∪ L2 答复: （B） 说明： 上下文无关语言 在并集、并集和kleene闭包下是封闭的，但在交集和补集下不是封闭的。 因此，选项（B）不一定是封闭的上下文无关语言，因为它在交集下不封闭，而上下文无关交集规则语言肯定是上下文无关语言。 这个问题的小测验