【问题标题】:Turing machine states design图灵机状态设计
【发布时间】:2018-07-02 05:58:23
【问题描述】:

我想设计一个最多接受 3 个 0 的图灵机。现在,我设计了一个,它接受状态超时,它看到 1、2 和 3 0,并拒绝任何进一步的 0。我想知道 TM 是否可以从 3 个不同的州进入接受状态?

【问题讨论】:

标签: automata turing-machines


【解决方案1】:

是的,这很好。即使您想要一台确定性机器,进入相同状态的多个转换也可以。如果多个传出转换读取相同的符号,则机器不再具有确定性。但即使这对于非确定性 TM 来说也不是问题。

【讨论】:

    猜你喜欢
    • 2011-01-07
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2014-10-20
    • 1970-01-01
    • 1970-01-01
    • 2011-01-07
    • 1970-01-01
    相关资源
    最近更新 更多