• 締切済み

チューリングマシンについての質問です

http://kitchom.ed.oita-u.ac.jp/jyo/proh09/mkiribu/osieru.html このページの遷移表がなにをしようとしているかわかりません Ｓ０と１の対応が（ｓ１、Ｂ，Ｒ）となっているのは何を示しているのですか 何もわからないので丁寧に教えていただけるとありがたいです

みんなの回答

  • garo1970
  • ベストアンサー率54% (60/111)
回答No.1

そのページの下のほうに 「チューリング機械について知りたい」へのリンクがあります。 そのページに説明が書いてあります。 ＞Ｓ０と１の対応が（ｓ１、Ｂ，Ｒ）となっているのは何を示している 本体の状態がS0の時、テープに「1」が書いてあったら 本体の状態をS1にして、テープにBを書いて（1を消して）、 右（Ｒ）に移動する ということでしょう。

すると、全ての回答が全文表示されます。
  1. カテゴリ
  2. 学問・教育
  3. 応用科学（農工医）
  4. 情報工学

関連するQ&A

注目のQ&A

カテゴリ

OKWAVE コラム

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

専門家に質問してみよう

職業から探して質問する
質問する