PENERAPAN KONSEP FINITE STATE AUTOMATA (FSA)

PADA MESIN PEMBUAT MINUMAN KOPI OTOMATIS

Mesin pembuat minuman kopi otomatis merupakan suatu terobosan
baru untuk memudahkan serta mempercepat proses pembuatan minuman
kopi dan variasinya. Dengan banyaknya variasi ataupun pilihan jenis
minuman kopi yang diberikan, tentunya mesin pembuat minuman kopi
otomatis ini harus dapat melakukan proses pembuatan minuman yang
sesuai berdasarkan pilihan yang diberikan. Untuk mengatasi permasalahan
dalam proses pembuatan minuman kopi secara otomatis, penerapan konsep
Finite State Automata (FSA) pada suatu mesin pembuat minuman kopi
otomatis merupakan pilihan yang tepat untuk memodelkan proses
pembuatan minuman kopi secara otomatis.
Finite State Automata (FSA) merupakan tool yang sangat berguna untuk mengenal
dan menangkap pola dalam data. Finite State Automata (FSA) adalah model
matematika yang dapat menerima input dan mengeluarkan output yang memiliki
state yang berhingga banyaknya dan dapat berpindah dari satu state ke state
lainnya berdasarkan input dan fungsi transisi.

Untuk menggambarkan apa yang harus dilakukan perangkat lunak

akan digunakan spesifikasi formal berorientasi model yaitu dengan membuat
suatu model perilaku sistem menggunakan obyek matematika seperti set
dan urutan, yaitu diantaranya state charts dan automata model teoritis.

Berdasarkan diagram transisi yang telah dibentuk maka dapat

dikonstruksikan aturan produksi dari FSA aplikasi simulasi mesin pembuat
minuman kopi otomatis yaitu :
Misal :
S0 = S, S1=A, S2=B, S3=C, S4=D, S5=E, S6=F, S7=G, S8=H, S9=I,
S10=J, S11=K, S12=L, S13=M, S14= N, S15=O, S16=Final State.
Maka :
G = {VT, VN, S, P}
VT = {a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, 0 }
VN= {S, A, B, C, D, E, F, G, H, I, J, K, L, M, N,O}
S=S
P = {S aA | bB | cC | dD | eE | fF | gG | 0, A hH | iI | jJ | S, B hH | iI
| jJ | S, C hH | iI |jJ | S, D hH | iI | jJ | S, E hH | iI | jJ | S, F hH | iI |
jJ | S, G hH | iI | jJ | S, H kK | S, I kK | S, J kK | S, K qK | lL |
mM | nN | S, L rL | mM | nN| oO | S, M sM | nN |oO | S, N tN | oO
|S,Op|S}
Diagram transisi tersebut menggambarkan spesifikasi proses yang
terdapat pada mesin pembuat minuman kopi otomatis yang menerapkan
konsep FSA. Mesin akan mengikuti pola alur dari proses pembuatan
minuman sesuai dengan pilihan jenis minuman. Sehingga, dimungkinkan
tidak terjadi kesalahan dalam proses pembuatan minuman yang sesuai
dengan jenis pilihan minumannya. FSA digunakan untuk membaca simbol
masukan yang diberikan dari start state sampai final state sehingga
diperoleh suatu bahasa yang dikenali oleh mesin. Selanjutnya dilakukan
proses pembuatan minuman sesuai dengan bahasa yang dibaca.