小编Gle*_*rek的帖子

可判定性和递归可枚举性

假设存在图灵机M1,M2,M3,它们识别的语言分别是L(M1),L(M2)和L(M3).以下语言L = {(M1,M2,M3):L(M1),L(M2)和L(M3)不相等}语言是否可判定?递归可枚举?或者都不是?

theory computer-science computability turing-machines

5
推荐指数
1
解决办法
914
查看次数