There is a language L such that L is not recursive (L is undecidable), yet L and its complement are both recursively enumerable.
因为英文水平太差,所以急需援助道英文的题目,不知道能不能给我翻一,实在是理解不了: 题目:Consider the following statements: I.
There is a language L such that L is not recursive (L is undecidable), yet L and its complement are both recursively enumerable.
因为英文水平太差,所以急需援助道英文的题目,不知道能不能给我翻一,实在是理解不了: 题目:Consider the following statements: I.
声明:以上、词性分类均由互联网资源自动生成,部分未经过人工审核,其表达内容亦不代表本软件的观点;若发现问题,欢迎向我们指正。