Pertemuan 4
Finite State Automata (FSA) / Otomata Berhingga
Pretest
- Apa itu state dalam automata?
- Apa perbedaan state awal dan state akhir (accepting)?
- Kapan string dianggap diterima?
Modul (Ringkasan Materi)
Finite State Automata (FSA) adalah model mesin abstrak untuk mengenali bahasa regular. FSA memiliki jumlah state yang terbatas dan berpindah state berdasarkan simbol input.
- Start state: state awal saat proses dimulai.
- Transition: aturan perpindahan state saat membaca input.
- Accepting state: jika input habis dan mesin berada di state ini, string diterima.
- Reject: jika input habis tetapi state akhir bukan accepting, string ditolak.
Posttest
- Jelaskan aturan accept/reject pada FSA.
- FSA mengenali kelas bahasa apa?
- Berikan contoh bahasa regular sederhana.
Tugas
- Buat diagram FSA untuk bahasa: “string biner yang berakhir dengan 1”.
Referensi
- Rachmatika, Rinna, S.Kom., M.Kom. Modul Teori Bahasa dan Automata. Universitas Pamulang.