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

**名無しさん＠お腹いっぱい。** · 2006/12/14(木) 15:52:16

チューリングマシンを実際に作ったらおもしろくないか？
（無限に長いテープは無理としても）

**名無しさん＠お腹いっぱい。** · 2006/12/15(金) 12:21:10

せっかくだから電子回路の助け無しで作ってみるのはどう？
機械式チューリングマシンとか。

それか、妙なところに凝るのもいいかもね。
例えばロボットアームでテープを動かしたり記号を書いたりして、
記号の読み取りに画像認識を使うとかどう？

**名無しさん＠お腹いっぱい。** · 2006/12/15(金) 22:12:04

テープが固定されててヘッドは自走式ってのはどうだ

**名無しさん＠お腹いっぱい。** · 2007/01/05(金) 15:31:40

おまえら、目の前にチューリングマシンの実機があるだろw

**名無しさん＠お腹いっぱい。** · 2007/01/05(金) 22:56:28

実際のコンピュータはメモリもディスクも有限なんだから、
所詮は有限オートマトンのでっかいのなんだよね。