2008-06-23から1日間の記事一覧
授業でチューリングマシン(TM)とか習ったんで作ってみた。 1テープTMです。あと、プログラムは掛け算するTM 初期テープ状態(入力)が で、最終テープ状態(出力)が という単純なもの。 具体例で言えば、"000100001"は3*4を意味して、このTMは"000000000000"を…
授業でチューリングマシン(TM)とか習ったんで作ってみた。 1テープTMです。あと、プログラムは掛け算するTM 初期テープ状態(入力)が で、最終テープ状態(出力)が という単純なもの。 具体例で言えば、"000100001"は3*4を意味して、このTMは"000000000000"を…