Pertemuan 8

Pretest

• Apa itu ε-move?
• Apakah ε-move membaca simbol input?
• Kenapa ε-move mempermudah desain automata?

Modul (Ringkasan Materi)

ε-NFA adalah NFA yang memiliki transisi ε (epsilon), yaitu transisi tanpa membaca input. Konsep penting yang digunakan adalah ε-closure.

• ε-move: perpindahan state tanpa konsumsi simbol.
• ε-closure(q): himpunan state yang dapat dicapai dari q hanya dengan ε-move (termasuk q).
• ε-closure digunakan saat eliminasi ε dan saat konversi ε-NFA → DFA.

Posttest

• Definisikan ε-closure dengan kalimat sendiri.
• Kapan ε-closure dibutuhkan dalam proses konversi?
• Apa keuntungan ε-move dalam membangun automata dari regex?

Tugas

• Buat ε-NFA sederhana (3–5 state) lalu tentukan ε-closure untuk tiap state.

Referensi

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