以下内容哪些是对的?
(A)递归语言的补语是递归的。
(B)递归可枚举语言的补语是递归可枚举的。
(C)递归语言的补充是递归的或递归可枚举的。
(D)无上下文语言的补充是无上下文的。答案: (A)
说明:请参阅http://en.wikipedia.org/wiki/Recursive_language#Closure_properties
这个问题的测验
📅  最后修改于: 2021-06-29 20:18:45             🧑  作者: Mango
以下内容哪些是对的?
(A)递归语言的补语是递归的。
(B)递归可枚举语言的补语是递归可枚举的。
(C)递归语言的补充是递归的或递归可枚举的。
(D)无上下文语言的补充是无上下文的。答案: (A)
说明:请参阅http://en.wikipedia.org/wiki/Recursive_language#Closure_properties
这个问题的测验