📜  门| GATE-CS-2002 |第 39 题

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

以下内容哪些是对的?
(A)递归语言的补语是递归的。
(B)递归可枚举语言的补语是递归可枚举的。
(C)递归语言的补语要么是递归的,要么是递归可枚举的。
(D)上下文无关语言的补语是上下文无关的。答案:(一)
说明:见 http://en.wikipedia.org/wiki/Recursive_language#Closure_properties
这个问题的测验