NAMA : APRIL RIZKA FIRMANSYAH
NIM : 161021450276
Teori Bahasa dan Automata
MESIN MOORE adalah suatu Finite State Automata yang memiliki keputusan beberapa keluaran / output.
Mesin Moore didefinisikan dalam 6 (enam) tupel, M = (Q, Σ, δ, S, Δ, λ ), di mana : Q = himpunan state Σ = himpunan simbol input δ = fungsi transisi S = state awal Δ = himpunan output λ = fungsi output untuk setiap state.
Mesin moore dengan modulo 5 :
Q = { q0 , q1 , q2 , q3 , q4 }
Σ = { 0 , 1 }
Δ = { 0 , 1 , 2 , 3 , 4 }
λ = Q → Δ , yaitu λ (q0) = j untuk j = 0,1,2,3,4
δ =
Status | 0 | 1 |
q0 | q0 | q1 |
q1 | q2 | q3 |
q2 | q4 | q0 |
q3 | q1 | q2 |
q4 | q3 | q4 |
S = ( q0 )
Mesin moore dengan modulo 6 :
Q = { q0 , q1 , q2 , q3 , q4 , q5 }
Σ = { 0 , 1 }
Δ = { 0 , 1 , 2 , 3 , 4 , 5 }
λ = Q → Δ , yaitu λ (q0) = j untuk j = 0,1,2,3,4,5
δ =
Status | 0 | 1 |
q0 | q0 | q1 |
q1 | q2 | q3 |
q2 | q4 | q5 |
q3 | q0 | q0 |
q4 | q2 | q3 |
q5 | q4 | q5 |
S = ( q0 )