Jurnal Pendidikan Multimedia p-ISSN:2685-2489, e-ISSN:2685-2535 Vol. 1, No. 2 (2019), pp. 71–78. 71 Penerapan Konsep Finite State Automata (FSA) pada Aplikasi Simulasi Vending Machine Yoghurt Walagri Ririn Suharsih 1 , Firas Atqiya 2 1,2) Prodi Teknik Informatika, Fakultas Sains dan Teknologi, Universitas Muhammadiyah Bandung Jl. Soekarno Hatta No. 752, Bandung 40614 Email: ririnsuharsih@umbandung.ac.id, firasatqiya@umbandung.ac.id ABSTRAK Teori bahasa dan automata merupakan teori yang berkaitan dengan mesin-mesin abstrak yang di dalamnya terdapat sebuah kajian tentang Finite State Automata yang dapat diimplementasikan dalam rancangan sebuah Vending Machine. Vending Machine di Indonesia banyak beroperasi dengan produk seperti minuman kaleng, minuman botol plastik, kopi, makanan ringan, dan tiket. Dalam penelitian ini, akan diuraikan mengenai aplikasi simulasi Vending Machine yoghurt Walagri, sebuah produk minuman yoghurt binaan Departemen Bioteknologi Universitas Muhammadiyah Bandung, berdasarkan implementasi Finite State Automata. Kesimpulan yang didapat dalam penelitian ini yaitu bahwa Finite State Automata dapat dijadikan sebagai logika dasar untuk membuat simulasi Vending Machine. Penelitian ini juga mengusulkan penggunaan state yang lebih sedikit, penggunaan uang kertas sebagai input dan kembalian untuk meningkatkan efisiensi dan biaya desain Vending Machine. Kata kunci: Teori Bahasa dan Automata, Finite State Automata, Vending Machine, Simulasi ABSTRACT Language theory and automata is a theory that related to abstract machines which in there is Finite State Automata. FSA can be implemented in design of a Vending Machine. Vending Machines in Indonesia operate mostly with products such as canned drinks, plastic bottles, coffee, snacks, and tickets. This research discuss about simulating application design of Walagri Yoghurt Vending Machine, a yoghurt produced by Biotechnology Departement at the University of Muhammadiyah Bandung, based on the implementation of Finite State Automata. The conclusion obtained in this research is that Finite State Automata can be used as a basic logic for making Vending Machine simulations. This research also proposes the use of fewer states, the use of banknotes as payment and change to increase the efficiency and cost of the Vending Machine design. Keywords: Language Theory and Automata, Finite State Automata, Vending Machine, Simulation 1. Pendahuluan Ilmu komputer memiliki dua komponen utama, pertama, model dan gagasan mendasar mengenai komputasi, kedua, teknik rekayasa untuk perancangan sistem komputasi, meliputi perangkat keras dan perangkat lunak, khususnya penerapan rancangan dari teori. Teori bahasa dan automata merupakan bagian pertama. Teori Bahasa dan Automata banyak diterapkan pada perancangan digital, pembuatan bahasa pemrograman, dan kompilator (Utdirartatmo, [10]). Automata adalah suatu bentuk yang memiliki fungsi-fungsi dari komputer digital. Menerima input, menghasilkan output, bisa memiliki penyimpan sementara, dan mampu membuat keputusan dalam mentransformasikan input ke output. Automata merupakan suatu sistem yang terdiri atas sejumlah state berhingga, dimana setiap state menyatakan informasi mengenai input sebelumnya, dan dapat pula dianggap sebagai memori mesin. Input pada mesin automata dianggap sebagai bahasa yang harus dikenali oleh mesin. Selanjutnya mesin automata membuat keputusan yang mengindikasikan diterima atau tidaknya input tersebut, sehingga mesin automata dapat dipakai untuk menghasilkan suatu bahasa yang aturannya ditentukan oleh bahasa tersebut. Teori automata sangat erat kaitannya dengan mesin-mesin abstrak. Sedang teori bahasa erat kaitannya dengan komunikasi atau penghubung baik antara sesama manusia maupun dengan yang lainnya, jika diambil dalam materi