Ekuivalensi NFA dengan Ɛ-move ke NFA

Kali ini saya akan mengulas tentang Ekuivalensi NFA dengan  Ɛ-move ke NFA.Konsepan apa itu NFA, Ɛ-move,Ekuivalensi NFA dengan  Ɛ-move ada di postingan saya sebelumnya.

1.) Buat  Ɛ-closure-nya

·         Ɛ-closure (q0) = {q0,q1}

·         Ɛ-closure (q1) = {q1}

·         Ɛ-closure (q2) = {q2}

·         Ɛ-closure (q3) = {q3}

 2.) Buat Tabel Transisi

δ	a	b
q0	θ	θ
q1	q2	θ
q2	θ	θ
q3	θ	θ

3.) Tentukan Perubahan State-nya

a)      δ’ (q0,a)= Ɛ-cl ( ( δ-cl ( q0 ), a) ) )

= Ɛ-cl ( ( δ( q0, q1 ), a) ) )

 = Ɛ-cl (q2)

=q2

δ’ (q0,b)= Ɛ-cl ( ( δ-cl ( q0 ), b) ) )

= Ɛ-cl ( ( δ( q0, q1 ), b) ) )

 = Ɛ-cl (q3)

=q3

b)      δ’ (q1,a)= Ɛ-cl ( ( δ-cl ( q1 ), a) ) )

= Ɛ-cl ( ( δ( q1 ), a) ) )

 = Ɛ-cl (q2)

=q2

δ’ (q1,b)= Ɛ-cl ( ( δ-cl ( q1 ), b) ) )

= Ɛ-cl ( ( δ( q1 ), b) ) )

 = Ɛ-cl (q3)

=q3

c)       δ’ (q2,a)= Ɛ-cl ( ( δ-cl ( q2 ), a) ) )

= Ɛ-cl ( ( δ( q2 ), a) ) )

= Ɛ-cl (θ)

= θ

δ’ (q2,b)= θ

δ’ (q3,a)= θ

δ’ (q3,b)= θ

4.) Tabel Transisi Terbaru Hasil dari Perubahan State

δ	a	b
q0	q2	q3
q1	q2	q3
q2	θ	θ
q3	θ	θ

Hasil akhir :

Kalau ada yang pengen ditanya,monggo dibawah comment ini.Selamat belajar teman-teman :D !