チューリングマシン(仮)

状態

input length = 0 status = 0 step = 0 tape count = 1

実行

実行の間隔 : ミリ秒 (変更は次に「実行」を押したときに反映されます)

入力

プログラム(状態遷移関数)

今の状態,ヘッドが見ている文字,次の状態,書き込む文字,移動方向[,コメント...]

サンプルプログラム

与えられた二進数に1を足す

入力:0/1で表現された二進数(リーディングゼロは無い)
出力:入力の二進数に1を足したもの、入力が不正なら未定義

0,0,1,0,R 0,B,E,0,R 0,*,2,*,N 1,B,2,B,L 1,*,E,*,N 2,B,3,B,L 2,*,2,*,R 3,0,4,1,L 3,1,3,0,L 3,B,E,1,N 4,B,E,B,R 4,*,4,*,L

入力の0と1が同じ数か判定する

入力:任意の0/1列
出力:入力に含まれる0と1が同じ数なら1、そうでないなら0

0,0,1,B,R 0,1,2,B,R 0,A,0,B,R 0,B,E,1,N 1,1,3,A,L 1,B,4,B,L 1,*,1,*,R 2,0,3,A,L 2,B,4,B,L 2,*,2,*,R 3,B,0,B,R 3,*,3,*,L 4,B,E,0,N 4,*,4,B,L


戻る