国际空间研究组织 | ISRO CS 2016 |问题 33
如果 L 和 L' 是递归可枚举的,那么 L 是,
(A)常规
(B)上下文无关
(C)上下文相关
(D)递归的答案: (D)
说明:如果语言 L 及其补语 L' 是递归可枚举的,则该语言始终是递归的。
参考:递归和递归可枚举语言
选项(D)是正确的。
这个问题的测验
如果您在上面的帖子中发现任何错误,请在下方评论
📅  最后修改于: 2022-05-13 01:58:01.364000             🧑  作者: Mango
如果 L 和 L' 是递归可枚举的,那么 L 是,
(A)常规
(B)上下文无关
(C)上下文相关
(D)递归的答案: (D)
说明:如果语言 L 及其补语 L' 是递归可枚举的,则该语言始终是递归的。
参考:递归和递归可枚举语言
选项(D)是正确的。
这个问题的测验
如果您在上面的帖子中发现任何错误,请在下方评论