Senin, 15 Juli 2019

Tugas Uas Bahasa dan Otomata, membuat Mesin moore

MEMBUAT MESIN MOORE

Mesin moore adalah finite-state machine yang nilai outputnya ditentukan berdasarkan statenya.

Diagram Mesin Moore atau Diagram Moore adalah diagram yang menghubungkan nilai output dengan masing-masing state.
Definisi formal mesin moore ditetapkan dalam 6 tuple yang terdiri dari  :

M = (Q,∑,∆,δ,λ,S)

Q = Himpunan State

∑ = Himpunan simbol input

∆ = Himpunan simbol output

δ = fungsi transisi

λ = fungsi output untuk setiap transisi

S = State awal

Berikut Contoh Gambar Mesin moore Mod 5 menggunakan aplikasi JFLAP

Diketahui :

M = (Q,∑,∆,δ,λ,S)

Q = (Q0,Q1,Q2,Q3,Q4)

∑ = (0 , 1)

∆ = (0,1,2,3,4)

λ = { (Q0)=0 ; (Q1)=1 ; (Q2)=2 ; (Q3)=3 ; (Q4)=4 }


S = (Q0)

Tabel Fungsi transisi



Table inputan

Dari Inputan diatas dapat dibaca sebagai berikut 0000 merupakan bilangan binner dari angka 0,
0001 merupakan bilangan binner dari angka 1 dan seterusnya,
berdasarkan gambar tersebut dapat di artikan 0 mod 5 = 0,  1 mod 5 = 1,  9 mod 5 =4

Demikian penjelasan dari saya, mohon maaf atas kekurangannya,