Q
= {q1, q2}
∑
= {a,b}
Γ=
{a,a, ƀ }
S
= q1
F
= {q2}
Ƀ
= blank
Fungsi transisi
d(q1,a) = (q1,a,R)
d(q1,b) = (q1,a,R)
d(q1, ƀ) = (q1, ƀ,L)
“ baaba”
|
|
b
|
a
|
a
|
b
|
a
|
|
d(q1) = (q1,a,R)
q1
|
|
a
|
a
|
a
|
b
|
a
|
|
d(q1,a) = (q1,a,R)
q1
|
|
a
|
a
|
a
|
b
|
a
|
|
d(q1,a) = (q1,a,R)
q1
|
|
a
|
a
|
a
|
b
|
a
|
|
d(q1,b) = (q1,a,R)
q1
|
|
a
|
a
|
a
|
a
|
a
|
|
d(q1,a) = (q1,a,R)
q1
|
|
a
|
a
|
a
|
a
|
a
|
ƀ
|
d(q1, ƀ) = (q1, ƀ,L)
q1
|
|
a
|
a
|
a
|
a
|
a
|
ƀ
|
q2
F= {q2}=
diterima
No comments:
Post a Comment