有人可以向我解释这个图灵机代码吗？

【问题标题】：Can someone explain to me this Turing machine code?有人可以向我解释这个图灵机代码吗？
【发布时间】：2016-08-10 10:08:47
【问题描述】：

我是 Python 的新手，所以我不太了解这一点。它是某种图灵机，应该写二进制数，但我不知道在这些规则之后发生了什么

from collections import defaultdict
import operator

# Binary counter
# (Current state, Current symbol) : (New State, New Symbol, Move)
rules = {
    (0, 1): (0, 1, 1),
    (0, 0): (0, 0, 1),
    (0, None): (1, None, -1),
    (1, 0): (0, 1, 1),
    (1, 1): (1, 0, -1),
    (1, None): (0, 1, 1),
}
# from here I don't really understand what's going on

def tick(state=0, tape=defaultdict(lambda: None), position=0):
    state, tape[position], move = rules[(state, tape[position])]
    return state, tape, position + move

system = ()
for i in range(255):
    system = tick(*system)
    if(system[2] == 0):
        print(map(operator.itemgetter(1), sorted(system[1].items())))

【问题讨论】：

标签： python computer-science turing-machines

【解决方案1】：

它是一个状态机。在每个滴答声中，都会根据旧状态和此行中“磁带位置”处磁带的内容计算一个新状态：

state, tape[position], move = rules[(state, tape[position])]

这个语句是一个解构赋值。分配的右侧将为您提供规则条目，它是三个元素的元组。这三个元素将分别分配给 state、tape [position] 和 move。

另一件可能会让你感到困惑的是这条线：

system = tick(*system)

尤其是*。

在这一行中，（处理器时钟）tick 函数被调用，元组'system'的内容被解包到单独的参数中。

我希望这已经足够清楚了，但是您对图灵机感兴趣的事实告诉我，您对计算机编程有所了解... ;)

【讨论】：