2009-07-12から1日間の記事一覧
今回は、テープの状態を非負整数を使って表現することを考えます。 簡単のため、記号は 0 と 1 のみとし、テープに書き込まれている 1 は有限個で、1 が書き込まれていない全てのマス目は 0 で埋まっているものとします。 また、テープは左方向にのみ無限に…
今回は、テープの状態を非負整数を使って表現することを考えます。 簡単のため、記号は 0 と 1 のみとし、テープに書き込まれている 1 は有限個で、1 が書き込まれていない全てのマス目は 0 で埋まっているものとします。 また、テープは左方向にのみ無限に…