アカウント名:
パスワード:
Turing machineの状態は、厳密には制御部の内部状態でした。ヘッダは状態を持つのではなくてテープ上で左右に移動できます。
また、Turing machineの変形として、テープを複数本用いるものはあります(テープを1本にまとめることは可能らしい)。が、制御部が複数ある変形Turing machineというのは聞いたことがありません。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
未知のハックに一心不乱に取り組んだ結果、私は自然の法則を変えてしまった -- あるハッカー
訂正+補足 (スコア:2)
Turing machineの状態は、厳密には制御部の内部状態でした。ヘッダは状態を持つのではなくてテープ上で左右に移動できます。
また、Turing machineの変形として、テープを複数本用いるものはあります(テープを1本にまとめることは可能らしい)。が、制御部が複数ある変形Turing machineというのは聞いたことがありません。