部品への置き換え · 1/85つの動作を、部品どうしの受け渡しに置き換える
しくみの模型で見た「読む・ルールを選ぶ・書く・動く・状態を切り替える」を、紙テープ・読み取りヘッド・ルール選択器・書き込みパンチ・送り車・状態ランプという部品に割り当てます。これは実在した機械(たとえばシリーズの前奏で見た暗号解読機ボンブ)の再現ではありません。情報がどの部品からどの部品へ渡るのかを追いやすくするための、説明用の部品です。
考えるための機械としてのチューリングマシンと、実在の暗号解読機ボンブは別物です。チューリングマシンのとらえ方は、Stanford Encyclopedia of Philosophy: Turing Machines を参照しています。
まず注目する部品を「自動」にして、動作が進むたびにどの部品が光るかを見ます。対応表の左が5つの動作、右がそれを受け持つ部品です。
ここで作っているのは実物の再現ではなく、「どの動作をどの部品が受け持つか」の対応表です。
動作と部品の対応
部品への置き換えしくみの模型の5つの動作を、部品に割り当てます。ここでは進めません。
二進数の右端へ移動し、繰り上がりを処理して1を足します。
注目する部品
読み取りヘッドヘッドの下のマスの文字を読み、いまの状態と一緒にルール選択器へ渡します。読む
段階と部品の対応
読む読み取りヘッド
選ぶルール選択器
書く書き込みパンチ
動く送り車
切り替える状態ランプ
動いている部品読み取りヘッド
注目のしかた自動
読んだものqSeekEnd / 1
次の部品ルール選択器
5つの動作を、部品の名前に置き換えるここでは暗号解読機ボンブではなく、しくみの模型の5つの動作を、見て分かりやすい説明用の部品に対応させます。この段階では進める操作はせず、対応表と注目する部品を読むことに集中します。
混同しないでこれはボンブの再現ではなく、動作と部品の対応表紙テープや読み取りヘッドといった部品の名前は、「読む・ルールを選ぶ・書く・動く・状態を切り替える」を追いやすくするための説明用の名前です。シリーズの前奏で見た実在の機械ボンブとは、役目が違います。発見チェックに答えると、まず記憶の場所である紙テープへ進みます。
発見チェックこの章でいちばん見たいことは?