Mesin moore
Assalamaulaiakum
wr wb , Kali Ini saya akan menjelaskan tentang mesin Moree. karakteristik
mesin moore berikut ini:
§ 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
Σ : Himpunan Input
δ : Fungsi Transisi
S : Simbol State Awal
Δ : Himpunan Output
λ : Fungsi Output untuk setiap state
Kita lihat
contoh penerapan dari Mesin Moore. Misal kita ingin memperoleh sisa pembagian (modulus) suatu bilangan dengan 6.
Dimana input dinyatakan dalam biner.
Mesin Moore yang bersesuaian bisa dilihat pada gambar yg diatas. Konfigurasi mesin sebagai berikut:
Q
= {q0,q1,q2,q3,q4,q5}
∑
= {0,1}
∆
= {0,1,2,3,4,5}
S
= q0
λ (q0) = 0
λ (q1) =1
λ (q2) =2
λ
(q3) =3
λ
(q4) =4
λ
(q5) =5
Δ
|
0
|
1
|
Q0
|
Q0
|
Q1
|
Q1
|
Q2
|
Q3
|
Q2
|
Q4
|
Q3
|
Q3
|
Q0
|
Q1
|
Q4
|
Q2
|
Q3
|
Q5
|
Q4
|
Q5
|
Sekarang kita coba masukan input 7 sampai dengan 14,
lalu di konversikan ke binary seperti gambar berikut ini :
Bilangan
|
mod
|
sisa bagi
|
binary
|
7
|
6
|
1
|
1
|
8
|
6
|
2
|
10
|
9
|
6
|
3
|
11
|
10
|
6
|
4
|
100
|
11
|
6
|
5
|
101
|
12
|
6
|
0
|
0
|
13
|
6
|
1
|
1
|
14
|
6
|
2
|
10
|
Dan setelah itu kita RUN dengan Multiple Run, maka hasil nya seperti gambar dibawah ini
Semoga Bermanfaat
