DOSEN PENGAMPU:
Disusun Oleh :
Penulis
1.5 Manfaat
Manfaat dari makalah ini adalah :
1. Mempermudah memahami penggunaan metode mesin moor.
2. Mempermudah memahami penggunaan metode mesin mealy
3. Mempermudah memahami penggunaan metode ekuivalensi terhadap mesin
moor dan mealy
Q x Σ → Q didefinisikan sbb:
Masukan
Status
0 1
q0 q0 q1
q1 q2 q3
q2 q4 q0
q3 q1 q2
q4 q3 q4
1
q 0/ q1/ q2/
0 1 2
λ=QxΣ→Δ
Masukan
Status
0 1
q0 T T
q1 Y T
q2 T Y
q
1
0/
T
q
1/
0
T
1/
T
q
2
1/1 0/
q0/ q1/ 2 q2/
0 1 2
1/ 0/
0 1
Gambar 6 Mealy ke Moore
jika diberikan :
Mesin Mealy M1 = (Q, Σ, Δ, δ, λ, q0)
Mesin Moore M2 = (Q, Σ, Δ, δ’, λ’, *q0 ,b0+)
Mesin Moore M2 yg ekivalen dengan M1 dibuat dengan memecah setiap
status dari M1 menjadi sejumlah |Q| x |Δ| status yg berbeda pada M2.
Maka didefinisikan :
- δ’(*q,b+,a)=*δ(q,a), λ(q,a)]
- λ’(q,b) = b
3.2 Saran
DAFTAR PUSTAKA
Wikipedia. (2014, April 5). Mesin Moor. Diambil kembali dari Wikipedia:
https://id.wikipedia.org/wiki/Mesin_Moore
Wikipedia. (2017, November 28). Mesin Mealy. Diambil kembali dari Wikipedia:
https://id.wikipedia.org/wiki/Mesin_Mealy