Posts Tagged ‘tbo’

Contoh Mengubah NFA menjadi DFA

Misal diketahui suatu NFA dengan alfabet {0, 1}, himpunan state {a, b, c, d}, inisial state a, final state {a, c} dengan relasi transisinya Δ = {((a,101),b), ((a, Λ),d), ((b,1),b), ((b,0),d), ((b,11,),c), ((b, Λ),c), ((d,1),c)}. Dan kita ingin mengubah NFA di atas menjadi DFA yang ekuivalen. Pertama kita gambar dahulu NFA berdasar spesifikasi di atas. Lingkaran […]