Mesin Moore adalah finite-state machine yang nilai outputnya ditentukan berdasarkan statenya.
Mesin Moore dinamai Edward F. Moore, yang mempresentasikan konsep itu dalam sebuah makalah tahun 1956, "Gedanken-experiments on Sequential Machines"
Diagram Mesin Moore atau Diagram Moore adalah diagram yang menghubungkan nilai output dengan masing-masing state.
Pada kesempatan kali ini saya akan membuat contoh mesin moore mod 5.
Sebelum itu saya akan membahas definisi formal mencari moore ( 6 Tupel )
M = (Q, Σ, δ, S, Δ, λ). Dimana:
Q = Himpunan State
Σ = Himpunan Simbol Input
δ = Fungsi Transisi
S = State Awal
Δ = Himpunan Output
λ = Fungsi Output untuk setiap State