Pengenalan Teori Bahasa Dan Otomata
Pengenalan Teori Bahasa Dan Otomata
✓ Jumlah state pada gambar ada 6 state, yaitu q0, q1, q2, q3, q4, q5
✓ State awal adalah q0
✓ State akhir adalah q3 dan q4 (State akhir ditandai dengan lingkaran
ganda)
✓ Simbol input adalah a, d dan u
Syarat String Input Diterima
✓ String input diterima jika mencapai FINAL STATE, selain itu ditolak.
✓ Pembacaan simbol pertama dimulai dari INITIAL STATE atau STATE
AWAL.
✓ Perpindahan state berdasarkan simbol yang dibaca.
Contoh Pembacaan String Input