&
Penggabungan FSA
R E S S A P R I S K I L A , S . T. , M .
Ekuivalensi NFA ke DFA
Ekuivalensi adalah keadaan sebanding (senilai, seharga,
sederajat, sama arti, sama banyak); keadaan sepadan;
0,1
Langkah Ekuivalensi NFA ke DFA
4. Selanjutnya, telusuri state yang baru terbentuk:
• Selanjutnya, state {∅} menerima input 0 dan 1 menjadi
state ∅.
0,1
Atau δ(∅, 0) = ∅ dan δ(∅, 1) = ∅
0,1
Langkah Ekuivalensi NFA ke DFA
5. Kemudian, perlu diingat bahwa pada mesin NFA
semula, himpunan state akhir adalah {q 1}. Maka pada
DFA hasil ekuivalensi, semua state yang mengandung
q1 adalah final state.
Langkah Ekuivalensi NFA ke DFA
• Uji coba input string
Langkah Ekuivalensi NFA ke DFA
Latihan