読者です 読者をやめる 読者になる 読者になる

チューリングマシン

google に表示されたチューリングマシン

f:id:ryos36:20120623154115p:image

if ( 入力文字が == 1 ) {
   1 を消す
   右の空きを探す
   10 を追加
   左の空きを探す
   1 を入れる
} else {
   0 を消す
   右の空きを探す
   1 を追加
   左の空きを探す
   0 を入れる
}


読んだ数を覚えておく。
読んだ箇所を消す
1 ならテープに10を追加、0 なら 1を追加
読んだ数を復元
次の数を読む

ということをやっている。
無限に続くぞ。