Catatan :
Perhatikan bahwa di
sini pada gambar setiap
state kita tuliskan
sebagai himpunan state
3. Table Transisi Ekuivalensi NFA ke DFA
Ekuivalensi Non- α 0 1
Deterministic {q0}
{q1}
{q0,q1}
Φ
{q1}
{q0,q1}
Finite Automata ke {q0,q1} {q0,q1} {q0,q1}
Deterministic Φ Φ Φ
0,1 Φ 0
{q1}
1
{q0} 1
0
{q0,q1}
0,1
■ Contoh lain, buatlah DFA dari NFA berikut :
Ekuivalensi
Non-
Deterministic
Finite Automata ■ Tabel Transisi untuk diagram transisi di
atas :
ke Deterministic
Finite Automata
■ Table Transisi Ekuivalensi NFA ke DFA
α a b
Ekuivalensi Non- {q0} {q0,q1} {q1}
Deterministic {q1} Φ Φ