大门|大门CS模拟2018 |第2组|问题24

设L1、L2为任意两种上下文无关语言，R为任意常规语言。那么以下哪项是错误的？

（一） （L1）’∪L2∪L1是上下文无关的 （二） R’∪二语是上下文无关的 （三） R∩L1∩二语是上下文无关的 （四） R∩二语是上下文无关的

（A） 一、 仅限II和IV （B） 只有我和我 （C） 仅限II和IV （D） 我只是 答复: （B） 说明： 上下文无关语言在互补和交集属性下是不封闭的。 因此，陈述（I）、（III）是虚假的。 选项（B）是正确的。 这个问题的小测验