设A≤米B表示该语言A是映射还原(也称为多到一种可还原)，以语言B.下列哪一个是FALSE?
a)如果A≤米B和B是递归则A是递归的。
b)若A≤米B和A是不可判定，则B是不可判定的。
c)若A≤米B和B是递归可枚举则A是递归可枚举。
d)如果A≤米B和B不是递归可枚举则A不是递归可枚举。
(一)
(B) b
(C) c
(D) d答案： (D)
解释：
- A≤M B手段语言A是映射还原为语言B.Thus，A不能难度比B.
由于A可以简化为B，因此我们现在可以决定B，而不是决定A。
因此，前三个选项是正确的。 - 由于B不是递归可枚举的，它并不能保证A不是递归enumerable.Thus，如果A≤米B和B不是递归可枚举则A不是递归可枚举。因此，答案是D是正确的
如果您在以上文章中发现任何错误，请在下面发表评论。
这个问题的测验