Mesin Moore

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

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

Sekian Terima Kasih
Semoga Bermanfaat