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.
Mesin moore ditetapkan ke dalam 6 tuple yang terdiri dari:
- Himpunan State (Q) - State awal (S Î Q)
- Himpunan input (∑)
- Himpunan output (D)
- Fungsi Transisi (d)
- Fungsi output (l)
Q : {q0, q1, q2, q3, q4, q5}
S Î Q : {q0}
∑ : {0, 1}
D : {0, 1, 2, 3 ,4, 5}
λ (q0) = 0
λ (q1) = 1
λ (q2) = 2
λ (q3) = 3
λ (q4) = 4
λ (q5) = 5
d =
| d | 0 | 1 |
| q0 | q0 | q1 |
| q1 | q2 | q3 |
| q2 | q4 | q5 |
| q3 | q0 | q1 |
| q4 | q2 | q3 |
| q5 | q4 | q5 |
S Î Q : {q0}
∑ : {0, 1}
D : {0, 1, 2, 3 ,4, 5}
λ (q0) = 0
λ (q1) = 1
λ (q2) = 2
λ (q3) = 3
λ (q4) = 4
λ (q5) = 5
d =
| d | 0 | 1 |
| q0 | q0 | q1 |
| q1 | q2 | q3 |
| q2 | q4 | q5 |
| q3 | q0 | q1 |
| q4 | q2 | q3 |
| q5 | q4 | q5 |
