标签: turing
所以说我构建了一个输入11(0 | 1)* 0的图灵机,因为只有那个输入它才会以接受状态结束,你知道有什么算法可以提取接受的输入来自图灵机?
答案 0 :(得分:0)
按Rice's theorem,这是不可能的。