Materi - Week 4
Materi - Week 4
(PART 2)
TEORI KOMPUTASI
WEEK 4
Read:
- q0 dengan transisi a, ia menuju ke q0 dan q1, shg kolom baris q0 dg transisi a berisi {q0,q1}
/menuju dirinya sendiri dan q1
- q0 dengan transisi b, ia menuju ke q1 saja, sehingga kolom baris q0 dg transisi b berisi {q1}
- q1 karena tidak ada transisi dari state yang lainnya maka baris q1 dengan transisi a maupun b akan berisi
kosong karena tidak ada yang keluar dari q1.
Kita perlu melengkapi state yang ada, dengan berpedoman pada table, yaitu:
{q0,q1} itu akan menuju ke dirinya sendiri, yaitu dengan transisi a. Mengapa? Karena kita akan membuat sebuah
perbandingan dari q0 dan q1 : q0 dengan transisi a menuju ke {q0,q1} sedangkan q1 dengan transisi a menuju ke ∅, sehingga
yang menjadi acuan adalah [q0, q1}, begitupula halnya untuk transisi b.
Pilih state yang mengandung symbol q1 yang merupakan final state NFA sebelumnya,
sehingga {q1} dan {q0,q1} adalah final state untuk yang baru dan merupakan hasil akhirnya.