Mesin Moore
- FSA (Finite State Automata) yang telah dipelajari adalah FSA yang hanya dapat menerima atau menolak string yang di inputkan
- String “aaabb” diterima atau tidak
- FSA seperti itu disebut ACCEPTER
- String aa dan ba diterima oleh FSA tersebut, sedangkan string yang lain ditolak
- FSA (Finite State Automata) yang mempunyai keputusan sebagai output, Automata ini disebut TRANSDUCER
- Salah satu contoh FSA yang termasuk Transducer atau FSA yang mempunyai output adalah Mesin MOORE
- Pada Mesin Moore outputnya berasosiasi dengan state, atau tertulis pada setiap state
- Sehingga Jumlah State sama dengan jumlah Output
- Salah satu contoh penerapan mesin Moore adalah mesin untuk memperoleh sisa pembagian atau n MOD
Kesimpulan!
Mesin Moore adalah finite-state machine yang outptnya berasosiasi dengan state, atau tertulis pada setiap state, sehingga jumlah state sama dengan jumlah output. Selain itu Mesin Moore tidak memiliki final state.
Definisi formal mesin Moore adalah pasangan 6 tupel M={Q,Σ, δ, S, Δ, λ}
Q : Himpunan State
Σ : Himpunan Input
δ : Fungsi Transisi
S : Simbol State Awal
Δ : Himpunan Output
λ : Fungsi Output untuk setiap state
Contoh Soal:
Mesin Moore untuk menentukan n mod 7 dengan inputan berupa biner !
Jawab:
Karna sisa hasil bagi 7 ada 6 maka outputnya adalah {0,1,2,3,4,5,6,}
M={Q,Σ, δ, S, Δ, λ}
Q = {q0,q1,q2,q3,q4,q5,q6}
Σ = {0,1}
S = {q0}
Δ = {0,1,2,3,4,5,6,}
λ = λ(q0) =0 | λ(q1) =1 | λ(q2) =2 | λ(q3) = 3 | λq4) =4 | λ(q5) =5 |λ(q6) = 6 |
δ =
Sehingga di dapatkan diagram FSA sebagai berikut :
Sekarang kita coba masukan input 10-15 dan 2, lalu du konversikan ke binary seperti gambar berikut ini :
Kemudian kita uji dengan multiple run maka akan menghasilkan seperti gambar berikut ini:
Terimakasih telah berkunjung ke blog saya.
