Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
NIM : 24010315130077
I.D. :
q0aba ⊢ xq1ba ⊢ q2xya ⊢ xq0ya ⊢ xyq3a ⊢ HALT
∴ aba tidak diterima
b. Input : aaabbbb
δ(q0,a) = (q1,x,R),
δ(q1,a) = (q1,a,R),
δ(q1,a) = (q1,a,R),
δ(q1,b) = (q2,y,L),
.
.
δ(q3,y) = (q3,y,R),
δ(q3,y) = (q3,y,R),
δ(q3,b) = HALT.
I.D. :
q0aaabbbb ⊢* xxxyyyq3b ⊢ HALT
∴ aaabbbb tidak diterima, karena L = {anbn|n ≥ 1}
r = ab* + bb*a
∴ L = {abn | n ≥ 0} ∪ {bma | m ≥ 1}
3. Design Turing machines to compute the following functions for x and y positive integers
represented in unary
a. f(x) = 3x (no. 11a)
M = ({q0,q1,q2,q3,q4,q5},{1,$},{1,$,□},δ,q0, □,{q3})
b. f(x,y) = 2x + 3y (no. 11 c)
M = ({q0,q1,q2,q3,q4,q5},{1,i,ii},{1,I,ii,□},δ,q0, □,{q5})