チューリングマシンの計算状況について教えていただきたいです。
入力は〈q0, 1111011111,1〉で、最初の計算状況〈q0,1111011111,1〉までは理解出来ています。
照合記号(´)を使ったTMで記号は、
K=〈 q0(初期状態),q1,,,,,,q14〉
∑=〈 0,1〉
Γ=〈 0,1,1´,B〉
F=〈 q14〉 です。
状態遷移関数はこの通りです。
ご鞭撻ならしますよ。
そしたら逆切れするんじゃないですか?
https://kotobank.jp/word/%E9%9E%AD%E6%92%BB-626426
あなたの回答
tips
プレビュー