私は試験のために勉強していますが、次の入力111101(状態、入力/読み取り、書き込み、移動、次の状態)でチューリングマシンの状態テーブルを作成する方法についてはわかりません)。チューリングマシンで簡単なチュートリアルを手に入れることができます。次の入力を与えたチューリングマシン:1010
0
A
答えて
0
状態テーブルは基本的にプログラムです。テープから読み取る内容と、移行時にテープに書き込む内容に応じて、マシンがどのように状態間を移動するかの表現。それはしばしば、状態のために円(または何か)を用い、遷移のために矢印を用いて視覚化される。
あなたが正しく理解すれば、入力が111101の場合、プログラムはどのように見えるでしょうか?それは意味がありません:プログラム(状態テーブル)を設計するにはそれが入力と何をすべきかを知る必要があり、おそらく複数の入力で動作するはずです。ここで
はチューリングマシンに1つの非常に短い導入である:質問を言い換えhttps://www.cl.cam.ac.uk/projects/raspberrypi/tutorials/turing-machine/one.html
関連する問題
- 1. 二次ソルバー出力を与えるNaN
- 2. デシリアライズGUIDは入力失い、次のクラスが与えられた文字列
- 3. MapReduceのマッパーに入力を与える
- 4. 入力が与えられた場合のプロキシ型の作成
- 5. 与えられたトレーニングデータのCNNの理想的な入力サイズ
- 6. 与えられたxsltで入力xmlファイルを知る方法
- 7. 与えられた入力ファイルからの列統計?
- 8. Pythonのユーザー入力で与えられたインデックスの値を出力
- 9. チューリングマシンは、入力の最後に達したら何をしますか?
- 10. 注入型関数に入力を与える方法
- 11. 入力私は、ユーザからの入力を受け取り、次のような出力を与えるプログラムを作りたい
- 12. ListViewのEditTextは、入力されたキーを入力した後にnextFocusを与えます。
- 13. 以下に書かれたコードは、次の出力を与えるトリプル
- 14. Java - 与えられた入力キーのためのセッターメソッドの発見
- 15. Rシャイニー:ラジオボタンを他の入力に影響を与える
- 16. 2つ以上の入力を与える方法Matlabのニューラルネットワーク
- 17. arraylistの配列のユーザー入力を与えるには?
- 18. SyntaxNetの入力としてファイルのフォルダを与える方法
- 19. SQL文のパラメータとしてユーザ入力を与える方法
- 20. Angular2 ||子コンポーネントに2つの入力を与える方法。
- 21. TensorFlowのestimator.predict()は警告を与える:tensorflow:入力グラフはQueueRunner
- 22. htmlの入力スタイルを与える方法
- 23. Nco.ncrcat()に複数の入力ファイル引数を与える方法
- 24. ブースト、デシリアライゼーションは私に、入力ストリームのエラーを与える
- 25. 入力要素の処理に影響を与えるID
- 26. Pythonでjupyterセルの標準入力を与える方法は?
- 27. Googleデータフローへの入力を与えるREST API
- 28. C++の印刷スペースまたはユーザー入力が与えられたタブ
- 29. として与えられた出力
- 30. 与えられた月/年の各日のテキスト入力行を作成する
してください。 '111101'は望みのチューリングマシンなどに入力されていますか? – Codor