Teori Bahasa dan Automata ( Moore Mechine )
NAMA : APRIL RIZKA FIRMANSYAH NIM : 161021450276 TEORI BAHASA DAN OUTOMATA *.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 )
