Professional Documents
Culture Documents
Alya Raisa Hidayat - Latihan Mesin Turing
Alya Raisa Hidayat - Latihan Mesin Turing
Alya Raisa Hidayat - Latihan Mesin Turing
SOAL 1
Tentukanlah deskripsi seketika dari Mesin Turing M1 :
Q1={q1,q2,q3,q4}
Σ ={a}
Γ
={a,b}
F1={q4}
S1={q1}
Jawab :
a b
q1 (q2,a,R) (q2,b,R)
q2 (q3,a,R) (q2,b,L)
q3 (q4,a,R) (q4,b,R)
➔ Input a
(q1, a) |-- (q2, ab) |-- (q2, ab) |-- (q3, ab) |-- (q4, abb)
➔ Input aa
(q1, aa) |-- (q2, aa) |-- (q3, aab) |-- (q4, aabb)
➔ Input aaa
(q1, aaa) |-- (q2, aaa) |-- (q3, aaa) |-- (q4, aaab)
➔ Input aaaa
(q1, aaaa) |-- (q2, aaaa) |-- (q3, aaaa) |-- (q4, aaaa)
SOAL 2
Mesin Turing
M2: Q2={p1,p2}
Σ={a}
Γ
={a,b}
F2={p2}
S2={p1}
Jawab :
a b
q1 (p2,a,R) (p2,b,R)
➔ Input a
(p1, a) |-- (p2, ab)
➔ Input aa
(p1, aa) |-- (p2, aa)
➔ Input aaa
(p1, aaa) |-- (p2, aaa)
➔ Input aaaa
(p1, aaaa) |-- (p2, aaaa)