【发布时间】：2016-12-28 07:00:54
【问题描述】：
假设我构建了一个图灵机，它接受 11(0|1)*0 的输入，因为只有该输入才会以接受状态结束，是否有任何算法可以拉取接受的输入来自图灵机？
【问题讨论】：
-
我投票结束这个问题，因为它是关于计算理论，而不是编程。
标签： turing-machines
【发布时间】：2016-12-28 07:00:54
【问题描述】：
Rice's theorem，这是不可能的。
【讨论】：
【发布时间】：2016-12-28 07:00:54
【问题描述】：