图灵机状态设计

Question

我想设计一个最多接受3个0的图灵机。现在，我设计了一个，它将接受状态超时，看到1、2和3 0，并拒绝其他0。我想知道TM可以接受3个不同状态的状态吗？

Answer 1

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