Pertemuan 5
Deterministic Finite State Automata (DFA) / Otomata Hingga Deterministik
Pretest
- Apa arti “deterministik” pada DFA?
- Dalam DFA, berapa transisi yang boleh ada untuk satu simbol dari satu state?
- Apa fungsi state akhir (accepting)?
Modul (Ringkasan Materi)
DFA adalah jenis FSA dengan aturan transisi yang pasti: untuk setiap state dan setiap simbol input, hanya ada tepat satu state tujuan.
Definisi: DFA = (Q, Σ, δ, q0, F)
- Q: himpunan state
- Σ: alfabet input
- δ: fungsi transisi (state × simbol → state)
- q0: state awal
- F: himpunan state akhir (accepting)
Posttest
- Sebutkan 5 komponen DFA.
- Mengapa δ pada DFA harus lengkap untuk semua simbol?
- Berikan contoh aturan bahasa yang bisa dikenali DFA.
Tugas
- Buat DFA untuk bahasa: “jumlah simbol 1 genap” pada Σ={0,1} (gunakan 2 state).
Referensi
- Rachmatika, Rinna, S.Kom., M.Kom. Modul Teori Bahasa dan Automata. Universitas Pamulang.