5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

このチューリングマシンの計算を解いてください!

1 : :2006/07/11(火) 01:32:17 ID:RFDUUeYA
入力は 1111011111 とする
最初の計算状況は<q0,1111011111,1>である。
K={q0(初期状態),q1……,q14}
煤+0,1}
Γ={0,1,1',B}
F={q14}

状態遷移関数δ
δ(q0,1)=(q1,1',R)   δ(q1,0)=(q13,0,R)  δ(q1,1)=(q2,1,R)
δ(q2,B)=(q3,0,L)  δ(q2,0)=(q2,0,R)  δ(q2,1)=(q2,1,R)
δ(q3,1)=(q4,1',L)  δ(q4,0)=(q5,0,L)  δ(q4,1)=(q4,1,L)
δ(q5,1)=(q6,1',R)  δ(q6,0)=(q6,0,R)  δ(q6,1)=(q6,1,R)
δ(q6,1')=(q14,1,L)  δ(q7,0)=(q8,0,L)   δ(q7,1)=(q7,1,L)
δ(q7,1')=(q7,1',L)  δ(q8,1)=(q8,1,L)  δ(q8,1')=(q9,1,L)
δ(q9,1)=(q10,1',R)  δ(q9,1')=(q12,1',R) δ(q10,0)=(q11,0,R)
δ(q10,1)=(q10,1,R)  δ(q11,B)=(q7,1,L)  δ(q11,0)=(q7,1,L)
δ(q11,1)=(q11,1,R)  δ(q11,1')=(q11,1',R) δ(q12,0)=(q5,0,L)
δ(q12,1)=(q12,1,R) δ(q13,B)=(q14,1,L)  δ(q13,1)=(q13,0,R)
δ(q14,1)=(q7,1',L)
中間式もお願いします!


2 :名無しさん@3周年:2006/07/11(火) 04:28:49 ID:LtKtL3WU
終了

2 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)