Ekivalensi NDFA dan DFA

Pada pembahasan ekivalensi kali ini, kita akan coba menyelesaikan contoh soal latihan dari NDFA ke DFA

Contoh 1:

Berikut table transisinya

δ	a	b
q0	{q0,q1}	q1
q1	∅	∅

Hasil Penelusurannya:

Sehingga Deterministik Finite Automata (DFA) hasil ekivalen dengan Non Deterministik Finite Automata (NDFA) sebagai berikut:

Contoh 2:

Diketahui table transisi sebagai berikut:

δ	a	b
q0	{ }	{ }