2009-08-01から1日間の記事一覧
前回の記事では、チューリングマシンのインデックス e が与えられたとき、その状態数 n と、状態数が n のチューリングマシンの中での順番 k を求める関数をそれぞれ構成しました。 今回は、n と k とチューリングマシンの状態 q とテープに書き込まれた記号…
前回の記事では、チューリングマシンのインデックス e が与えられたとき、その状態数 n と、状態数が n のチューリングマシンの中での順番 k を求める関数をそれぞれ構成しました。 今回は、n と k とチューリングマシンの状態 q とテープに書き込まれた記号…