チューリングマシンの実機

このエントリーをはてなブックマークに追加
1名無しさん@お腹いっぱい。
チューリングマシンを実際に作ったらおもしろくないか?
(無限に長いテープは無理としても)
2名無しさん@お腹いっぱい。:2006/12/15(金) 12:21:10 ID:o4HAhdDg0
せっかくだから電子回路の助け無しで作ってみるのはどう?
機械式チューリングマシンとか。

それか、妙なところに凝るのもいいかもね。
例えばロボットアームでテープを動かしたり記号を書いたりして、
記号の読み取りに画像認識を使うとかどう?
3名無しさん@お腹いっぱい。:2006/12/15(金) 22:12:04 ID:LMvJkcgP0
テープが固定されててヘッドは自走式ってのはどうだ
4名無しさん@お腹いっぱい。:2007/01/05(金) 15:31:40 ID:VCpqNIMs0
おまえら、目の前にチューリングマシンの実機があるだろw
5名無しさん@お腹いっぱい。
実際のコンピュータはメモリもディスクも有限なんだから、
所詮は有限オートマトンのでっかいのなんだよね。