[1] チューリング機械 (Turing machine) : M = (Q, Γ, Σ, δ, q0, B, F)
M = (Q, Γ, Σ, δ, q0, B, F)
Q
Γ
Σ ⊆ Γ
δ
Q × Γ → Q × Γ × {L, S, R}
q0 ∈ Q
B ∈ Γ − Σ
F ⊆ Q
[2] The LEGO Turing machine | haha.nu - the lifestyle blogzine (2009-03-02 21:38:24 +09:00 版) <http://haha.nu/consumerism/gadgets/the-lego-turing-machine/>