memodelkan mesin FSA dari kisah pemburu

Finite state automata adalah mesin abstrak berupa sistem model matematika dengan masukan dan keluaran diskrit yang dapat mengenali bahasa paling sederhana (bahasa reguler) dan dapat diimplementasikan secara nyata.

Cara Kerja Finite State Automata
Finite State Automata bekerja dengan cara mesin membaca memori masukan berupa tape yaitu 1 karakter tiap saat (dari kiri ke kanan) menggunakan head baca yang dikendalikan oleh kotak kendali state berhingga dimana pada mesin terdapat sejumlah state berhingga.

M=(Q , Σ , δ , S , F ) / 5 tuple 

Q = himpunan state / kedudukan

Σ = himpunan simbol input / masukan

δ = fungsi transisi δ : Q × Σ

S = state awal / kedudukan awal (initial state)

F = himpunan state akhir

Link Aplikasi pembuatan mesin FSA : Finite State Machine Designer