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 , O → p | 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.