Nama: Arief Rijal

NIM : 121421024
KOM : A
Tugas
: Teori Bahasa dan Otomata
1.

Buatlah NFA tanpa -move yang eqivalen dengan NFA -move pada
gambar berikut :

ket : -CL (q0) = {q0 , q1 , q2}

-CL (q1) = {q1 , q2}
-CL (q2) = { q1}

q0

q0

q1

q1

q2

q2

(q0 , 0) = -CL ( (-CL (q0) , 0) )

= -CL ( ({q0 , q1 , q2} , 0) )
= -CL (q0)
= {q0 , q1 , q2}
(q0 , 1) = -CL ( (-CL (q0) , 1) )
= -CL ( ({q0 , q1 , q2 }, 1) )
= -CL (q1)
= {q1 , q2}

(q0 , 2) = -CL ( (-CL (q0) , 2) )

= -CL ( ({q0 , q1 , q2 }, 2) )
= -CL (q1)
= {q2}
(q1 , 0) = -CL ( (-CL (q1) , 0) )
= -CL ( ({q1 , q2 }, 0) )
= -CL ()
={}
(q1 , 1) = -CL ( (-CL (q1) , 1) )
= -CL ( ({q1 , q2 }, 1) )
= -CL (q1)
= {q1 , q2}
(q1 , 2) = -CL ( (-CL (q1) , 2) )
= -CL ( ({q1 , q2 }, 2) )
= -CL (q2)
= {q2}
(q2 , 0) = -CL ( (-CL (q2) , 0) )
= -CL ( ({q2 }, 0) )
= -CL ()
={}
(q2 , 1) = -CL ( (-CL (q2) , 1) )
= -CL ( ({q2} , 1) )
= -CL ()
={}
(q2 , 2) = -CL ( (-CL (q2) , 2) )
= -CL ( ({q2 }, 2) )
= -CL (q2)
= {q2}

Dari perhitungan diatas dpt dibuat didalam tabel sebagai berikut :

q0

q0 , q1 , q2

q1 , q2

q2

q1

q1 , q2

q2

q2

q2

gambar menjadi sebagai berikut :

0

0,
1
1,2

2
1,
2