2009-07-13から1日間の記事一覧
ちょいと訂正の回です。 以前の記事で、チューリングマシンの動作を表現するには、チューリングマシンとチューリングマシンの状態とテープの状態のそれぞれをコード化したものがあれば良いと書きましたが、テープヘッドの場所も必要なのを忘れていました。 …
ちょいと訂正の回です。 以前の記事で、チューリングマシンの動作を表現するには、チューリングマシンとチューリングマシンの状態とテープの状態のそれぞれをコード化したものがあれば良いと書きましたが、テープヘッドの場所も必要なのを忘れていました。 …