1

チューリングマシンの全体像がよくわかりません。

私は現在、忙しいビーバーチューリングマシンの製造を任されています。しかし、私が実際に得ていないのは、入力をシミュレートすることです。では、どのような入力をシミュレートしますか？たとえば、3つの状態のビジービーバーマシンがテープに書き込む1の数を尋ねられますか？チューリングマシンを書く必要があると思いますが、それを手に入れたらどうしますか？

どの文字列でシミュレートする必要がありますか？

4

2 に答える 2

7

あなたの最初のステップは、「チューリングマシンのことの全体像」をよりよく理解することです。あなたはそれを読んでみることができます：

于 2009-10-07T08:47:56.853 に答える
2

ビジービーバーのシナリオでは、通常、特別な入力はないと想定されます。つまり、チューリングマシンのテープは最初は空です。もちろん、実行時に、ビジー状態のビーバーがテープに書き込み、後で書き込んだ内容を読み取る場合があります。

したがって、テープをシミュレートする必要があります。両端が無限であると想定されているため、 andメソッドをサブクラス化ArrayListして上書きし、正のインデックスを偶数の要素にマップし、負のインデックスを奇数の要素にマップすることで実装することをお勧めします（また、そこにあるときに繰り返し呼び出すことでサイズを自動的に増やしますリストの現在のサイズ外のインデックスへのアクセスです）。get()set()add(null)

于 2009-10-07T08:47:38.117 に答える