Z Z
Fungsi Transisinnya :
• (q2,ε,s) = {(q2,aBc)} • (q2,a,a) = {(q2,ε)}
Δ (q1,ε,z) = {(q2,SZ)}
Δ (q2,ε,s) = {(q2,aBc),(q2,Bac)} a
Δ (q2,ε,B) = {(q2,b},(q2,c)}
B B
Δ (q2,a,a) = d{(q2,b,b) = d(q2,c,c) = {q2, ε}
Δ (q2,ε,z = {(q3,z)} c c
Z Z
• (q2,ε,B) = {(q2,c)} • (q2,c,c) = {(q2, ε)} • (q2,c,c) = {(q2, ε)} • (q2,ε,2) = {(q3, z)}
c c
Z Z Z
Diketahui : Jawab :
Fungsi transisi
δ(q3,e) = (q3,e,R) ᵬ e f f e e ᵬ
δ(q3,f) = (q3,e,R) ↓
δ(q3, Γ) = (q3,b,R)
q3 (q3, e)
ᵬ e f f e e ᵬ ᵬ e e e e e ᵬ
↑ ↑
q3 (q3, f) q3 (q3, ᵬ)
ᵬ e e f e e ᵬ ᵬ e e e e e ᵬ
↑ ↑
q3 (q3, f) q4 (q4, e)
ᵬ e e e e e ᵬ
↑
q3 (q3, e)