目次:
定義-チューリングマシンとはどういう意味ですか？
チューリングマシンは、規則の表に基づいてテープストリップ上のシンボルを操作する理論上のマシンです。 チューリングマシンは単純ですが、コンピューターアルゴリズムに関連付けられたロジックを複製するように調整できます。 また、コンピューター内のCPU機能を記述するのにも特に役立ちます。
アランチューリングは1936年にチューリングマシンを発明し、彼はそれを「aマシン」または自動マシンと呼んでいました。
Techopediaはチューリングマシンについて説明します
チューリングマシンは、機能的なコンピューティングテクノロジーを意図したものではありません。 代わりに、コンピューティングマシンを表す仮想マシンとして意図されています。 チューリングマシンは、コンピューター科学者が機械計算の境界を理解するのに役立ちます。
チューリングマシンは、テープを使用して機械的に動作するデバイスを数学的にモデル化します。 このテープにはシンボルが含まれており、マシンはテープヘッドの助けを借りて次々に書き込みと読み取りを行うことができます。
より具体的には、チューリングマシンには次のものが含まれます。
- テープ：セルに分割されたテープで、横に並んでいます。 すべてのセルには、特定の有限アルファベットの記号が含まれています。 アルファベットには、一意の空白記号と1つ以上の他の記号が含まれます。 計算に必要なテープの量は、常にチューリングマシンに含まれています。
- ヘッド：テープ上の記号を読み書きできるヘッド。 特定のモデルでは、テープが固定されている間にヘッドが移動します。
- 状態レジスタ：チューリングマシンの状態を格納する状態レジスタ。 状態レジスタが初期化される特別な開始状態があります。
- 有限テーブル：命令の有限テーブル（遷移関数またはアクションテーブルと呼ばれることもあります）。通常は5倍ですが、4倍になることもあります。
