 | XturingMachineJavaベースのチューリングマシンシミュレータ |
| 今すぐダウンロード | |
XturingMachine ランキングとまとめ
広告
XturingMachine タグ
XturingMachine 説明
XturingMachineは、Javaプログラミング言語で書かれているアクセス可能で使いやすいチューリングマシンシミュレーションとして構築されています。 チューリングマシンは非常に単純な計算装置です。回転機は、その状態と呼ばれる1つの数だけを覚えています。それは無限テープ、スキャンおよび書き込みシンボル、そしてその状態を変更することを前後に移動します。 計算の特定のステップでのXturingMachineのアクションは、現在の状態番号と現在テープでスキャンしているシンボルのみに基づいています。このように停止状態と呼ばれる特別な状態に入るまで続きます。 それらの単純さにもかかわらず、チューリングマシンは任意のコンピュータによって実行できる計算を実行することができる。実際、ユニバーサルチューリングマシンと呼ばれる特定の個々のチューリングマシンは、コンピュータと同じように、実際には任意のプログラムを実行できます。 この研究室では、ユニバーサルチューリングマシンが表示されませんが、自明でない計算を実行できるチューリングマシンを試してみるでしょう。
XturingMachine 関連ソフトウェア
