次の入力を与えたチューリングマシン：1010

Question

私は試験のために勉強していますが、次の入力111101（状態、入力/読み取り、書き込み、移動、次の状態）でチューリングマシンの状態テーブルを作成する方法についてはわかりません）。チューリングマシンで簡単なチュートリアルを手に入れることができます。

Answer 1

状態テーブルは基本的にプログラムです。テープから読み取る内容と、移行時にテープに書き込む内容に応じて、マシンがどのように状態間を移動するかの表現。それはしばしば、状態のために円（または何か）を用い、遷移のために矢印を用いて視覚化される。

あなたが正しく理解すれば、入力が111101の場合、プログラムはどのように見えるでしょうか？それは意味がありません：プログラム（状態テーブル）を設計するにはそれが入力と何をすべきかを知る必要があり、おそらく複数の入力で動作するはずです。ここで

はチューリングマシンに1つの非常に短い導入である：質問を言い換えhttps://www.cl.cam.ac.uk/projects/raspberrypi/tutorials/turing-machine/one.html