せりかログ

チューリングマシンのよさげなプログラムが無かったので作った．
cgiにしてあるのでwebで使えるらしい．

Turing Machine Emulator(kis-labを間借りしてます)

なんとなく作ったのでバグがあるかも．

Turing Machine

よく分からないけど，すごいものらしい．

使い方

テープにいろいろ書いて，プログラムつくってrun．
サンプルとして，2進数の足し算が標準で入ってる．

制限

実行ステップ数

一度に実行できるのは50ステップまで．でも，continueできるのであまり意味は無い．
しかも，URLに?LIMIT=xxxを追加するといくらでも増やせたり減らせたりしてしまうらしい．
ただ，正の整数以外が指定された場合の動作は不明っぽい*1．

使える状態とか記号

状態は整数の範囲ならいくらでも大丈夫．
使える記号は_と空白類文字を除くascii文字1文字のみ*2．
_は何も書かれていない（空白）扱い．

サンプルプログラム

2進数の足し算

B被加算数P加算数Eとして入力．たとえば，11 + 101ならばB11P101E．
2進数の足し算プログラム

2の補数

補数を求めたい2進数をそのまま入力．たとえば，01011101ならば01011101．
2の補数プログラム