Σ = {0, 1}
Γ = {0, 1, $, ◊}
𝛿=
𝛿(q0, 1) = (q0, $, R)
𝛿(q0, ◊) = (q1, ◊, L)
𝛿(q1, 1) = (q1, 1, L)
𝛿(q1, $) = (q2, 1, R)
𝛿(q1, ◊) = (q3, ◊, R)
𝛿(q2, 1) = (q2, 1, R)
𝛿(q2, ◊) = (q1, 1, L)
q0 = q0
F = q3
b. Tunjukkan ada fungsi komputasi yang diterima oleh Mesin Turing tersebut!
q011 ⊢ $q01 ⊢ $$q0◊ ⊢ $q1$
⊢ $1q2◊ ⊢ $q111 ⊢ q1$11
⊢ 1q211 ⊢ 11q21 ⊢ 111q2◊
⊢ 11q111 ⊢ 1q1111
⊢ q11111 ⊢ q1◊1111 ⊢ q31111.
c. Tentukan Fungsi Komputasi yang diterima oleh Mesin Turing tersebut!
∗
q0w ⊢ qf ww
untuk w ∈ {1}+
d. Gambarkan diagram Mesin Turing tersebut menggunakan JFLAP! Dan berikan
contoh inputan menggunakan JFLAP!
b. Tunjukkan ada string pada bahasa L yang dikenali mesin turing yang telah
Saudara buat dalam bentuk Deskripsi Instan!