実際に体験してみる
6つの問題を用意しています。最も古典的なプログラミングを体験してみてください。
- $の間を消去する
- 連続する3つの x を発見する
- $文字を3倍にする
- $文字を3で割る
- 数字分の $ を書く
- xとyを分離する
チューリングマシンとは
チューリングマシンは、計算機科学の父アラン・チューリングが考案した、計算の数学的モデルです。
基本構成
- テープ: 無限に続くマス目があり、記号が書き込まれます
- ヘッド: テープ上の1マスを読み書きし、左右に移動します
- 状態: マシンが現在どのような「モード」にあるかを示します
- 遷移規則: 「現在の状態」と「読み込んだ記号」に基づき、「書き込む記号」「移動方向」「次の状態」を決定します
CC BY-NC-SA 4.0
本記事のコードは、David J. Eck氏が著作権を有し、CC BY-NC-SA 4.0ライセンスの下で公開されているコードを引用・改変したものです。
原作者: Prof. David J. Eck
オリジナルの提供元: The Most Complex Machine
改変内容: 原典のコードをベースに、問題の追加、localStorageへの保存機能の追加などを行いました。
改変後のソースコード: github