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

📅  最后修改于: 2021-07-02 14:04:02             🧑  作者: 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)我只答案: (B)
说明:上下文无关的语言在统一和与常规语言的区别下是封闭的。
在互补和相交的情况下它不是封闭的。 CFL的补充是递归语言。
这个问题的测验