LEGOのチューリングマシン

LEGOのチューリングマシンを発見しました。

チューリングマシンの概要 (Wikipediaより）

チューリングの仮想機械は、

1. 無限に長いテープ
2. その中に格納された情報を読み書きするヘッド
3. 機械の内部状態を記憶するメモリ

で構成され、内部状態とヘッドから読み出した情報の組み合わせに応じて、次の動作を実行する。

• ヘッド位置のテープに情報を書き込む
• 機械の内部状態を変える
• ヘッドを右か左に一つ移動する

上の動作を、機械は内部状態が停止状態になるまで反復して実行し続ける。