令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的补充是递归语言。
这个问题的测验