機械はテープの記号を読み、今の状態に合うルールに従って動きます。記号と読む位置がどう変わるか、動かす前と後を比べてみましょう。
1936年、Turingは「決まった手順で計算する」とは何かを考えました。紙に記号を記録し、今いる場所を見て、手順に従って書き換える。こうした人の計算を、一つずつ明確な操作に分けたのが出発点です。
Bombeでは、配線が決める対応とドラムの設定を使い、候補の検査を繰り返しました。ここでは「対応・今の作業・繰返し」という見方で、紙上の計算をほどきます。Bombeの設定全体と、ここでいう有限状態は別のものです。
戦時中のBombeは暗号解読のための別の装置です。1936年の抽象機械がBombeから生まれたという関係ではありません。
最初は「1」が二つ並んでいます。左の「1」を見ながら「計算を進める」を押してみましょう。そこにはどんな数字が残りましたか?
▼は、機械がいま読んでいるマスの印です。そのマスを見ながら「計算を進める」を押してみましょう。
1 → 0 →
確かめた発見 0/3
計算を進めてから、変化を確かめよう。
適用すると、同じ入力で計算を最初から始めます。編集した規則は、この画面を離れると元に戻ります。