Ekuivalensi dari NFA ke DFA

Ekuivalensi Non-Deterministic Finite Automata ke Deterministic Finite Automata. Berikut merupakan contoh dan tahap-tahap penyelesaiannya.

Gambar 1

Gambar 2

Gambar 3

Gambar 4

Perbaikan

Berikut merupakan perbaikan mengenai pembahasan soal sebelumnya

(q₀,q₁) ==> dist

(q₀,q₂) ==> dist

(q₀,q₃) ==> dist

(q₀,q₄) ==> dist

(q₀,q₅) ==> dist

(q₀,q₆) ==> dist

(q₁,q₂) ==> dist

(q₁,q₃) ==> dist

(q₁,q₄) ==> dist

(q₁,q₅) ==> dist

(q₁,q₆) ==> dist

(q₂,q₃) ==> dist

(q₂,q₄) ==> dist

(q₂,q₅) ==> dist

(q₂,q₆) ==> dist

(q₃,q₄) ==> dist

(q₃,q₅) ==> dist

(q₃,q₆) ==> dist

(q₄,q₅) ==> dist

(q₄,q₆) ==> dist

(q₅,q₆) ==> dist 

       

 

Graph Sederhananya