📜  门| GATE-CS-2017(套装2)|问题 24

📅  最后修改于: 2021-09-26 03:11:03             🧑  作者: Mango

令 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)仅 I、II 和 IV
(B)仅 I 和 III
(C)仅 II 和 IV
(D)我只答案:(乙)
说明:上下文无关语言与常规语言在联合和差异下是封闭的。
它在互补和交集下不封闭。 CFL 的补充是递归语言。
这个问题的测验