Konversi Dari Nfa Ke Dfa
Konversi Dari Nfa Ke Dfa
State 1 2
Jika kita lihat tabel transisi DFA saat ini sudah ada 3 state yang
kita cari transisinya yaitu X1, {X2,X3} dan {X5}. Kita lihat
bahwa state {X2,X3} jika diberikan input 1 maka akan menuju
ke state {X3, X6} dan seperti penjelasan sebelumnya bahwa di
DFA tidak diijinkan untuk memiliki transisi lebih dari 1 untuk
input yang sama, maka kita akan menganggap bahwa state {X3,
X6} adalah sebuah state (State baru lagi). Demikian juga untuk
state {X3, X4} merupakan sebuah state hasil dari transisi {X2,
X3} jika diberikan input 2. Langkah berikutnya kita akan
mencari transisi dari state {X3,X6} dan {X3,X4}.
Transisi X3 jika diberikan input 1 adalah X6 dan transisi X6 jika
diberikan input 1 tidak akan menuju state manapun sehingga
transisi dari state {X3, X6} untuk input 1 adalah X6 saja.
Transisi X3 jika diberikan input 2 adalah X4 dan transisi X6 jika
diberikan input 2 tidak akan menuju state manapun sehingga
transisi dari state {X3, X6} jika diberikan input 2 adalah X4
saja.
State 1 2
-> X1 {X2, X3} X5
{X2, X3} {X3, X6} {X3, X4}
X5 X5 {X5, X6}
{X3, X6} X6 X4