Pertemuan 9

Pretest

• Kenapa ε-move perlu dieliminasi pada beberapa proses analisis?
• Apa fungsi ε-closure dalam eliminasi ε?
• Bagaimana menentukan state accepting setelah eliminasi ε?

Modul (Ringkasan Materi)

Eliminasi ε-move bertujuan membentuk NFA ekuivalen yang tidak memiliki transisi ε. Konsep kunci: ε-closure.

1. Hitung ε-closure(q) untuk setiap state q.
2. Untuk setiap state q dan simbol a, buat transisi baru:
   δ'(q,a) = ε-closure( move( ε-closure(q), a ) )
3. State awal tetap q0 (atau bisa memakai ε-closure(q0) sebagai kondisi awal proses).
4. State accepting baru: state q yang ε-closure(q) memuat accepting state lama.

Posttest

• Jelaskan konsep “closure → move → closure” dengan singkat.
• Apa yang terjadi jika ε-closure(q) memiliki lebih dari satu state?
• Bagaimana menentukan accepting states hasil eliminasi ε?

Tugas

• Buat ε-NFA sederhana, lalu eliminasi ε-move dan tuliskan tabel transisi NFA hasilnya.

Referensi

• Rachmatika, Rinna, S.Kom., M.Kom. Modul Teori Bahasa dan Automata. Universitas Pamulang.