- 締切済み
チューリングマシンについての質問です
http://kitchom.ed.oita-u.ac.jp/jyo/proh09/mkiribu/osieru.html このページの遷移表がなにをしようとしているかわかりません S0と1の対応が(s1、B,R)となっているのは何を示しているのですか 何もわからないので丁寧に教えていただけるとありがたいです
- みんなの回答 (1)
- 専門家の回答
みんなの回答
- garo1970
- ベストアンサー率54% (60/111)
回答No.1
そのページの下のほうに 「チューリング機械について知りたい」へのリンクがあります。 そのページに説明が書いてあります。 >S0と1の対応が(s1、B,R)となっているのは何を示している 本体の状態がS0の時、テープに「1」が書いてあったら 本体の状態をS1にして、テープにBを書いて(1を消して)、 右(R)に移動する ということでしょう。