Contoh:
Bila terdapat NFA -move, seperti pada
gambar 3.
Gambar 4 adalah NFA tanpa -move yang
ekivalen dengan NFA -move pada gambar 3.
Gambar 3
Gambar 4
q0
q1
q2
q3
{q2}
{q3}
(q0,a) =
=
=
=
-closure ((-closure(q0),a))
-closure ((q0,q1,a))
-closure (q2)
q2
(q0,b) =
=
=
=
-closure ((-closure(q0),b))
-closure ((q0,q1,b))
-closure (q3)
q3
(q1,a) =
=
=
=
-closure ((-closure(q1),a))
-closure ((q1,a))
-closure (q2)
q2
(q1,b) =
=
=
=
-closure ((-closure(q1),b))
-closure ((q1,b))
-closure (q3)
q3
(q2,a) =
=
=
=
-closure ((-closure(q2),a))
-closure ((q2,a))
-closure ()
(q2,b) =
=
=
=
-closure ((-closure(q2),b))
-closure ((q2,b))
-closure ()
(q3,a) =
=
=
=
-closure ((-closure(q3),a))
-closure ((q3,a))
-closure ()
(q3,b) =
=
=
=
-closure ((-closure(q3),b))
-closure ((q3,b))
-closure ()
q0
q1
q2
q3
a
{q2}
{q2}
b
{q3}
{q3}
Gambar 5: M1
Gambar 6: M2