Pengertian Finite State Machine
Pengertian Finite State Machine adalah model komputasi yang terdiri dari serangkaian state, sebuah state awal, sebuah alfabet masukan, dan sebuah fungsi transisi yang memetakan simbol masukan dan state ke state-state berikutnya. komputasi dimulai pada state awal dengan sebuah string masukan.
State selanjutnya yang dikunjungi tergantung kepada fungsi transisi.
Terdapat beberapa macam finite state machine, seperti mesin yang mempunyai aksi (keluaran) yang berasosiasi dengan transisi (mesin Mealy) atau state (mesin Moore), mesin dengan state awal lebih dari satu, mesin yang dengan transisi tanpa simbol input (null) atau mesin dengan lebih dari transisi untuk setiap simbol dan state (nondeterministic finite state machine), dan lain-lain.
Referensi: Istilah-istilah dalam Bidang Teknologi, Telekomunikasi dan Informasi.
