Turing Machine Emulator On HIDEMARU

秀丸用チューリングマシンエミュレータ


ソフト詳細説明

 このマクロプログラムは, 秀丸エディタ for Windows 上で動くチューリングマ
シンのエミュレータです.

 チューリングマシンは計算可能性を議論するためにTuringによって考えられた計
算機の数学的なモデルで,計算理論を扱う教科書にしばしば登場します.

 仮想的なテープ(シリアルアクセスしかできないメモリをモデル化したもの)上
の記号を読み書きし,1こまずつ移動するヘッドがあるだけ,というきわめて単純
な構成ですが,効率に関することと,メモリの制限に関することを除いては,デジ
タルコンピュータは数学的にはチューリングマシンと等価(お互いに相手のまねが
できる)です.

 あまり計算理論になじみのない方にも,チューリングマシンとはどんなものかを
知っていただけるように,実際に試してみることができる例を添付しました.

 このマクロプログラムには,次の特徴があります.

*実行するマシンの定義と,テープ上の初期記号列の準備を秀丸エディタ上で行な
 い,そのままマクロを実行することにより動作させることができます.
*連続実行の他に,1ステップごとに内部状態を確認しながら実行させることがで
 きます.
*動作記録を書き残しながら実行させることができます.
*コードが32から254までの任意の1バイト文字を記号として使用できます.
*同時に使用できる記号の種類は秀丸エディタの最大行幅,内部状態数とテープの
 長さは秀丸で扱える最大行数による制限を受けますが,通常の学習や実験には不
 足しないと思います.

 感想や意見などを Nifty-Serve Windows Forum(F) (FWINF) の会議室に書き込ん
でいただけると幸いです.

動作環境

Turing Machine Emulator On HIDEMARUの対応動作環境
ソフト名:Turing Machine Emulator On HIDEMARU
動作OS:Windows 3.1
機種:汎用
種類:フリーソフト
作者: 脇本 英治 

ユーザーの評価(0人):0
コメント:0
>>コメントを見る

最優秀ダウンロードソフト決定戦
お気に入りのソフトに投票しよう!

■関連キーワード

リング  エミュレータ  チュー 


「秀丸エディタ」カテゴリーの人気ランキング

  1. 左寄せマクロ For 秀丸 左寄せマクロ For 秀丸(ユーザー評価:0)
  2. 秀丸用 英文改行削除マクロ等8点 秀丸用 英文改行削除マクロ 他7点(ユーザー評価:0)
  3. HMMACRO1 秀まるおの秀丸マクロ集 Vol.1(ユーザー評価:0)
  4. ファイル管理 for 秀丸エディタ&SHOWPC 秀丸のマクロとSHOWPCを使いファイル管理(ユーザー評価:0)
  5. 全自動表作成マクロ For 秀丸 全自動表作成マクロ For 秀丸(ユーザー評価:0)

カテゴリーから選ぶ


その他のコンテンツ
ちょい読み!
コミック
SELECTION