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