チューリングマシン

Turing Machine

チューリングさんが考えた計算機械のモデル

テープに書かれている記号列と有限オートマトンに基づいてヘッドがシークしながらテープに読み書きする