1 Definisi Ekivalensi
2 Langkah-langkah Pengubahan
0,1
1
q₂
0 1
0,1
q0 q₁ Bagaimana cara
mengubah NFA
tersebut ke DFA
1
Mesin NFA
Tahapan Pengubahan
δ … …
… … …
Buatlah
… tabel
… transisi :…
q0
0,1
1
q₁ 0
1
q0 Ø
0 0,1
q0q₁
Karena state {q0, q1} termasuk state akhir, maka berarti string
tersebut diterima.
Contoh ekuivalensi NFA-DFA
a) Mesin NFA
a
a,b
q0 q₁
b) Mesin NFA
q0
c) Mesin NFA
p r
q0 q₁ q2
p,r
p
Exersice