• 締切済み

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

http://kitchom.ed.oita-u.ac.jp/jyo/proh09/mkiribu/osieru.html このページの遷移表がなにをしようとしているかわかりません S0と1の対応が(s1、B,R)となっているのは何を示しているのですか 何もわからないので丁寧に教えていただけるとありがたいです

みんなの回答

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

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

関連するQ&A