NFA to DFA

  1. Membuat state baru untuk state percabangan di table (YANG BELUM ADA VARIABLE/STATE DI TABLE).
  2. S1 dikasih X ke S0 dan S1 dikasih X ke S2 maka dijadikan S0S2 jadi state baru.
  3. Begitu juga dengan state S0S1.
  4. Untuk S0S2 di tabel, kita lihat S0 Diambil X (S1) dan S2 Diambil X (S0S1) maka dapat hasil gabungan keduanya (since S1 muncul 2x cukup ditulis sekali saja) menjadi "S0S1".
  5. Ulangi untuk semuanya
  6. Selesai ketika Gabungan X/Y sudah ada di Kolom tabel (Variable Table/State).
  7. Kalau state baru mengandung final state, maka state tersebut menjadi final state. (i.e. S0S2 jadi final state juga).

Ex

ex/Pasted image 20241105172659.png