2009-07-27から1日間の記事一覧
途中から面倒になって途絶えていましたが、最後までやろうと思います。 今日は、チューリングマシンのコード化についての話。 チューリングマシンは、状態と記号から、次の状態と書き込む記号と移動パターンへの関数と考えることができます。 今、記号は簡単…
途中から面倒になって途絶えていましたが、最後までやろうと思います。 今日は、チューリングマシンのコード化についての話。 チューリングマシンは、状態と記号から、次の状態と書き込む記号と移動パターンへの関数と考えることができます。 今、記号は簡単…