📜  门| GATE 2017 MOCK II |第 42 题

📅  最后修改于: 2021-09-24 05:41:31             🧑  作者: Mango

以下哪些语言在补语下是封闭的?

A) 上下文无关
B) 递归
C) 递归可枚举

(A)仅 A
(B)仅 B
(C)仅 A 和 B
(D)全部答案:(乙)
说明:根据语言的闭包特性,上下文无关和递归可枚举语言在互补下不封闭,而递归语言是。这个问题的测验