Kita lihat contoh penerapan dari Mesin Moore. Misal kita ingin memperoleh sisa pembagian (modulus) suatu bilangan dengan 3. Dimana input dinyatakan dalam biner. Mesin Moore yang bersesuaian bisa dilihat pada gambar 1. Konfigurasi mesin sebagai berikut:
Q = {q0<\/sub>,q1<\/sub>,q2<\/sub>}
\u03a3 = {0,1} (input dalam biner)
\u03b4 = {0,1,2} (untuk output-nya pada kasus mod dengan 3 maka sisanya kemungkinan
adalah (0,1,2)
S = q0<\/sub>
\u03bb (q0<\/sub>) = 0
\u03bb (q1<\/sub>) =1
\u03bb (q2<\/sub>) =2<\/p>\n\n\n
![\"\"](\"https:\/\/ekomartantoh.net\/artikel\/wp-content\/uploads\/2025\/06\/image-25.png\")
Misalkan saja <\/p>\n\n\n\n Bila output pada mesin Moore berasosiasi dengan state, maka output pada Mesin Mealy akan berasosiasi dengan transisi. Mesin Mealy sendiri didefinisikan dalam 6 tupel, M = (Q, \u03a3, \u03b4, S, \u0394, \u03bb), dimana: (0+1)*(00+11)<\/p>\n\n\n\n Contoh input yang diterima : <\/p>\n","protected":false},"excerpt":{"rendered":" Mesin Moore Suatu keterbatasan dari finite state automata yang sudah kita pelajari selama ini keputusannya terbatas pada diterima atau ditolak. otomata tersebut biasa disebut sebagai accepter, dalam hal ini finite state accepter. Kita bisa mengkonstruksi sebuah finite state automata yang memiliki keputusan beberapa keluaran\/output, dalam hal ini otomata tersebut akan dikenal sebagai transducer. Pada mesin […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_bbp_topic_count":0,"_bbp_reply_count":0,"_bbp_total_topic_count":0,"_bbp_total_reply_count":0,"_bbp_voice_count":0,"_bbp_anonymous_reply_count":0,"_bbp_topic_count_hidden":0,"_bbp_reply_count_hidden":0,"_bbp_forum_subforum_count":0,"footnotes":""},"categories":[101],"tags":[],"class_list":["post-1252","post","type-post","status-publish","format-standard","hentry","category-teori-bahasa-dan-otomata"],"yoast_head":"\n
5 mod 3 = ?
input 5 dalam biner 101
bila kita masukkan 101 ke dalam mesin, urutan state yang dicapai: q0<\/sub>,q1<\/sub>,q2<\/sub>,q2<\/sub>
Perhatikan state terakhir yang dicapai adalah q2<\/sub>, \u03bb (q2<\/sub>) =2, maka 5 mod 3 = 2<\/p>\n\n\n\n
10 mod 3 =?
input 10 dalam biner 1010
bila kita masukkan 1010 ke dalam mesin, urutan state yang dicapai: q0<\/sub>,q1<\/sub>,q2<\/sub>,q2<\/sub>, q1<\/sub>
\u03bb (q1<\/sub>) =1, maka 10 mod 3 = 1<\/p>\n\n\n\nMesin Mealy<\/h2>\n\n\n\n
Q = himpunan state
\u03a3 = himpunan symbol input
\u03b4 = fungsi transisi
S = state awal, S \u03b5 Q
\u0394 = himpunan output
\u03bb = fungsi output untuk setiap transisi
Contoh penerapan Mesin Mealy kita lihat pada gambar 2.
Mesin itu akan mengeluarkan output apakah menerima (Y) atau menolak (T), suatu masukan. Dimana mesin akan mengeluarkan output \u2018Y\u2019 bila menerima untai yang memiliki akhiran 2 simbol berturutan yang sama, atau secara formal dalam ekspresi regular:<\/p>\n\n\n\n
01011, 01100, 1010100, 10110100, 00, 11, 100, 011, 000, 111
Konfigurasi dari Mesin Mealy tersebut:
Q = {q0<\/sub>,q1<\/sub>,q2<\/sub>}
\u03a3 = {0,1}
\u0394 = {Y,T}
S = q0
\u03bb (q0<\/sub>,0) = T
\u03bb (q0<\/sub>,1) = T
\u03bb (q1<\/sub>,0) = Y
\u03bb (q1<\/sub>,1) = T
\u03bb (q2<\/sub>,0) = T
\u03bb (q2<\/sub>,1) =Y<\/p>\n\n\n![\"\"](\"https:\/\/ekomartantoh.net\/artikel\/wp-content\/uploads\/2025\/06\/image-26.png\")