Professional Documents
Culture Documents
Latihan Mesin Turing
Latihan Mesin Turing
Latihan Mesin Turing
NPM : 1400810220036
Kelas : B
Jawab :
a b
q1 (q2,a,R) (q2,b,R)
q2 (q3,a,R) (q2,b,L)
q3 (q4,a,R) (q4,b,R)
a. Input a
(q1, a) |-- (q2, ab) |-- (q2, ab) |-- (q3, ab) |-- (q4, abb)
b. Input aa
(q1, aa) |-- (q2, aa) |-- (q3, aab) |-- (q4, aabb)
c. Input aaa
(q1, aaa) |-- (q2, aaa) |-- (q3, aaa) |-- (q4, aaab)
d. Input aaaa
(q1, aaaa) |-- (q2, aaaa) |-- (q3, aaaa) |-- (q4, aaaa)
Nama : Alif Al Husaini
NPM : 1400810220036
Kelas : B
Nomor 2
a. Mesin
Turing
M2:
Q2={p1,p2
} Σ={a}
Γ={a, b}
F2={p2}
S2={p1}
Jawab :
a b
q1 (p2,a,R) (p2,b,R)
a. Input a
(p1, a) |-- (p2, ab)
b. Input aa
(p1, aa) |-- (p2, aa)
c. Input aaa
(p1, aaa) |-- (p2, aaa)
d. Input aaaa
(p1, aaaa) |-- (p2, aaaa)