6
Contoh Gerakan Mesin Turing
7
Contoh :
Dimiliki mesin turing dengan definisi M ={ Q, , , S, F, Ь, ∆}
Q={q1,q2}
= {a,b}
= {a,b, Ь }
S={ q1}
F={ q2}
∆ : ∆ (q1,a)= (q1,a,R)
∆ (q1,b)= (q1,a,R)
∆ (q1, Ь)= (q2, Ь ,L)
Jika di inputkan string “abbba”, maka gerakan mesin turing
8
akan menjadi seperti apa ?
Gerakan mesin turing dengan
inputan abbba :