FSA DENGAN OUTPUT

FSA : accepter, dapat menerima atau tidak.

FSA dengan output : transducer

1. Mesin Moore : output berasosiasi dengan state 
2. Mesin Mealy : output berasosiasi dengan transisi

I. Mesin Moore

Prinsip:

Jika i diikuti dengan 0, maka hasilnya 2i

1012 = 5 10102 = 2*5 = 10

Jika i diikuti dengan1,maka hasilnya 2i+1

1012 = 5 10112 = 2*5 + 1 = 11

Jika i/3 mempunyai sisa p, maka untuk input berikutnya bernilai 0 maka

2i/3 mempunyai sisa 2p mod 3

untuk p=0 maka 2p mod 3 = 0

untuk p=1 maka 2p mod 3 = 2

untuk p=2 maka 2p mod 3 = 1

jika i/3 mempunyai sisa p, maka untuk input berikutnya bernilai 1 maka

(2i+1)/3 mempunyai sisa (2p+1) mod 3

untuk p=0 maka (2p+1) mod 3 = 1

untuk p=1 maka (2p+1) mod 3 = 0

untuk p=2 maka (2p+1) mod 3 = 2

Latihan Soal : 

 

 

II. Mesin Mealy

Bila output pada Mesin Moore berasosiasi dengan state, maka output pada Mesin Mealy akan berasosiasi dengan Transisi. 

Latihan Soal :

Ekuivalensi mesin Moore dengan mesin Mealy

Latihan Soal Ekuivalensi mesin Moore dengan Mesin Mealy