【发布时间】:2018-07-02 05:58:23
【问题描述】:
我想设计一个最多接受 3 个 0 的图灵机。现在,我设计了一个,它接受状态超时,它看到 1、2 和 3 0,并拒绝任何进一步的 0。我想知道 TM 是否可以从 3 个不同的州进入接受状态?
【问题讨论】:
-
你最好在the Computer Science site上问这样的问题
-
交叉发布:cs.stackexchange.com/q/93768/755,stackoverflow.com/q/51129854/781723。请do not post the same question on multiple sites。每个社区都应该诚实地回答问题,而不会浪费任何人的时间。
-
@Jonathon,我可以为未来提出要求吗?以后,如果您建议其他网站,您可以让发布者知道他们不应该交叉发布吗?您可以建议他们先删除此处的副本,然后再发布到其他地方。希望这将为所有人提供更好的体验。感谢收听!