GATE | GATE-CS-2017（第2组）|问题24

假设L1和L2是任何上下文无关语言，R是任何常规语言。那么，以下哪项是正确的？

I. L1 ∪ L2 is context-free.
II. L1' is context-free.
III. L1-R is context-free.
IV. L1 ∩ L2 context-free.

（A） 一、 仅限II和IV （B） 只有我和我 （C） 仅限II和IV （D） 我只是 答复: （B） 说明： 语境无关语言在与常规语言的结合与区别下是封闭的。 它在互补和交集下是不封闭的。CFL的补码是递归语言。

这个问题的小测验