Tbo 4
Tbo 4
AOUTOMATA
PERTEMUAN IV
q1
q2
q3
q4
-closure
1.
2.
3.
4.
5.
q1
q2
b
q3
q0
q1
q2
q3
q2
q3
Fungsi transisi
o (q0,a)
= -closure((-closure(q0),a))
= -closure(({q0,q1},a))
= -closure(q2)
= {q2}
o (q0,b)
=
=
=
o (q1,a)
=
=
=
o (q1,b)
=
=
=
= -closure((-closure(q0),b))
-closure(({q0,q1},b))
-closure(q3)
{q3}
= -closure((-closure(q1),a))
-closure(({q1},a))
-closure(q2)
{q2}
= -closure((-closure(q1),b))
-closure(({q1},b))
-closure(q3)
{q3}
o (q2,a)
=
=
=
o (q2,b)
=
=
=
o (q3,a)
=
=
=
o (q3,b)
=
=
=
= -closure((-closure(q2),a))
-closure(({q2},a))
-closure(0)
{0}
= -closure((-closure(q2),b))
-closure(({q2},b))
-closure(0)
{0}
= -closure((-closure(q3),a))
-closure(({q3},a))
-closure(0)
{0}
= -closure((-closure(q3),b))
-closure(({q3},b))
-closure(0)
{0}
q0
q2
q3
q1
q2
q3
q2
q3
Himpunan
0
0 adalah {q3},
state
akhir semula
karena tidak ada state lain yang -closure
nya memuan q3, maka himpunan state
akhir tetap {q3}.
q0
q1
q2
b
q3