有没有办法从图灵机获得可接受的输入?

时间:2016-12-28 07:00:54

标签: turing

所以说我构建了一个输入11(0 | 1)* 0的图灵机,因为只有那个输入它才会以接受状态结束,你知道有什么算法可以提取接受的输入来自图灵机?

1 个答案:

答案 0 :(得分:0)

Rice's theorem,这是不可能的。