Finite State Automata

Finite state automata yang memiliki tepat satustate berikutnya untuk setiap simbol masukan yang diterima disebut Deterministic Finite Automata. Berbeda halnya dengan Non Deterministic Finite Automata (N-DFA). N-DFA adalah otomata di mana peralihan dapat terjadi dari satu state tertentu ke beberapa state yang berbeda yang disebabkan oleh simbol input yang sama, N-DFA bisa juga mempunyai beberapa input tanpa harus menentukan state berikutnya [8].

Finite State Automata (FSA) disebut juga Finite Automata (FA) merupakan suatu model matematika dari suatu sistem yang menerima input dan menghasilkan output diskrit. Finite State Automata memiliki State yang banyaknya berhingga (terbatas), dan dapat berpindah-pindah dari satu State ke State lain. Perubahan State ini dinyatakan dengan fungsi transisi. State adalah kondisi atau keadaan atau kedudukan. Prinsip kerja Finite State Automata adalah sebagai berikut: (1) Menerima input string, (2) Membaca (menyerap substring) karakter awal dengan kontrol berada pada State awal, (3) Dengan kontrol dan karakter awal yang telah dibaca, State akan berpindah ke State baru, (4) Proses berlanjut sampai semua string terserap habis, (5) Jika State akhir yang ditempati saat string habis tersebut berada dalam himpunan Final State yang telah ditentukan, maka string tersebut diterima atau dikenali oleh Finite State Automata tersebut. Jika tidak, maka string tersebut ditolak atau tidak dikenali oleh Finite State Automata itu.

Penelitian lain yang telah dilakukan sebelumnya yaitu, penggunaan informasi sintaksis di dalam teks dan mengenali kesamaan kata dengan WordNet dan database leksikal (Vaishnavi et al. 2013), system CRF untuk mengenali error segmen dengan berdasarkan kepercayaan, fitur leksikal dan sintaksis ASR (Bechet & Favre 2013), menggunakan pendekatan data mining untuk token protein yang tepat dari literature (Lin et al. 2014), memanfaatkan FSA untuk mengidentifikasi perbedaan tipe jatuh (Hsieh et al. 2012), aplikasi pemenggalan kata menggunakan finite state automata dan pemotongan imbuhan menggunakan algoritma jelita asian (Erikson et al. 2013), dan aplikasi konversi aksara latin ke aksara jawa menggunakan finite state automata (Aji et al. 2012).

Sudah banyak penelitian tentang pembuatan penerapan Finite State Automa, salah satu penelitian yang mengunakan Finite State Automata adalah pada penelitian yang berjudul Perangkat Lunak Pengucapan Kata Bahasa Indonesia Berdasarkan Pemenggalan Kata Dengan Finite State Automata. Kesimpulan yang dapat diambil dari penelitian ini adalah dengan mengunakan Finite State Automata dapat dilakukan pemengalan kata berdasarkan pengucapannya dan dapat mengetahui bagaimana pengcapan kata bahasa Indonesia berdasarkan hasil pemenggalan kata. Perangkat lunak yang sudah dibuat ini diimplementasikan menggunakan Microsoft Access 2000 untuk membuat database serta Visual Basic 6.0 sebagai bahasa pemrograman [1].

Sistem diagnosa penyakit adalah sebuah program komputer yang mencoba untuk mendiagnosa suatu penyakit dari pertanyaan berupa gejala yang diderita si pengguna. Finite State Automata digunakan untuk mengakomodir kemungkinan yang terjadi serta memetakan bagaimana proses diagnosa penyakit berjalan. Penelitian yang dilakukan, diselesaikan melalui empat tahapan penelitian yaitu, Analisis kebutuhan dan pengumpulan data, Perancangan sistem, Implementasi Sistem, Pengujian dan Analisis. Penelitian yang dilakukan menghasilkan aplikasi diagnosa penyakit yang dapat digunakan untuk mendiagnosa apakah user terdiagnosa penyakit serta memberi informasi jenis penyakit yang diderita.

Anorexia nervosa merupakan gangguan makan yang dapat diderita oleh seseorang karena perubahan pola makan yang salah. Gangguan makan yang berkepanjangan dapat menyebabkan hipertensi, hipotermia, anemia, dehidrasi bahkan jika tidak segera ditangani dapat menyebabkan kematian dan beberapa penyakit lainnya. Penelitian ini dilakukan untuk mendeteksi gejala Anorexia Nervosa Menggunakan Finite State Automata (FSA) dengan konsep Non Deterministic Finite State Automata (N-DFA). User harus menjawab semua pertanyaan yang diberikan oleh program tanpa terlewati, setiap jawaban dari pertanyaan memiliki nilai yang berbeda-beda untuk menentukan hasil deteksi. Penelitian yang dilakukan menghasilkan akurasi sistem diagnosa Anorexia Nervosa Menggunakan Finite State Automata sesuai dengan hasil diagnosa sistem pakar dan dapat berfungsi dengan baik.

Sistem diagnosa penyakit adalah sebuah program komputer yang mencoba untuk mendiagnosa suatu penyakit dari pertanyaan berupa gejala yang diderita si pengguna. Finite State Automata digunakan untuk mengakomodir kemungkinan yang terjadi serta memetakan bagaimana proses diagnosa penyakit berjalan. Penelitian yang dilakukan, diselesaikan melalui empat tahapan penelitian yaitu, Analisis kebutuhan dan pengumpulan data, Perancangan sistem, Implementasi Sistem, Pengujian dan Analisis. Penelitian yang dilakukan menghasilkan aplikasi diagnosa penyakit yang dapat digunakan untuk mendiagnosa apakah user terdiagnosa penyakit serta memberi informasi jenis penyakit yang diderita.

Dalam penerapannya dapat difokuskan pada alur jalan permainan gaple untuk 4 (empat) orang pemain, dengan masing-masing pemain mendapat 7 (tujuh) kartu dari hasil acakan. Setiap state yang ada menyatakan tahap per tahap dari permainan, mulai dari initial state sampai dengan final state yang merupakan hasil akhir dari permainan dan fungsi transisi menyatakan semua state berikutnya yang dimungkinkan. Berdasarkan latar belakang tersebut maka dilakukan penelitian untuk menerapkan Teori Bahasa dan Automata dengan konsep finite state automata pada alur permainan kartu domino atau permainan gaple.

Switch booting sequence is states of booting switch and process of initialization from when it is turned off until the switch can be used. Finite state automata can be used to make a Non-deterministic Finite Automata (NDFA) model, so it can detect anomalous condition or malfunction on switch. Using this model can be analyzed and simulated on every state in the booting process easily, and can find out which state if the booting process are interrupted.

Futsal is a sport that not only requires the player's technique and physical but also requires Strategy. There are various Futsal Strategies that are often used and all aim to score as many goals so as to gain victory .. This research was conducted to map the positions of players and Futsal Strategy using Finite State Automata (FSA) with the concept of Non Deterministic Finite State Automata ( N- DFA). Players other than goalie have to do a combination of oper and shoot so that it can produce a goal. But if the ball is taken by the opponent then all players must do defense / defense. Research conducted to produce the accuracy of the position and action of players by using finite state automata so that in designing the futsal strategy simulation application can run well. well.

Finite State Automata (FSA) disebut juga Finite Automata (FA) merupakan suatu model matematika dari suatu sistem dan yang menerima input menghasilkan output diskrit [5]. Finite State Automata memiliki state yang banyaknya berhingga (terbatas), dan dapat berpindah-pindah dari satu state ke state lain. Perubahan state ini dinyatakan dengan fungsi transisi. State adalah kondisi atau keadaan atau kedudukan. Prinsip kerja Finite State Automata adalah sebagai berikut: (1) Menerima input string, (2) Membaca (menyerap substring) karakter awal dengan kontrol berada pada state awal, (3) Dengan kontrol dan karakter awal yang telah dibaca, state akan berpindah ke state baru, (4) Proses berlanjut sampai semua string terserap habis, (5) Jika state akhir yang ditempati saat string habis tersebut berada dalam himpunan final state yang telah ditentukan, maka string tersebut diterima atau dikenali oleh Finite State Automata tersebut. Jika tidak, maka string tersebut ditolak atau tidak dikenali oleh Finite State Automata itu.

Penelitian ini bertujuan untuk pencarian rute terpendek mahasiswa dari rumah menuju Kampus Induk UKSW dan Kampus 3 FTI. Penelitian ini menggunakan Finite state automata dengan cara memetakan nama jalan yang ada ke dalam state untuk memudahkan dalam pencarian rute terpendek. Penggunaan metode ini dalam pencarian rute terpendek dapat dilakukan dengan mudah tahap demi tahap sehingga jika terjadi kesalahan pada proses maka dapat dengan mudah diketahui dan dilacak menggunakan finite state automata.

LAN tester adalah sebuah alat yang digunakan untuk pengecekan kabel UTP yang telah terpasang RJ-45 atau RJ-11 yang biasa disebut kabel LAN. Finite state automata dapat digunakan untuk membuat model Non-Deterministic Finite Automata (NDFA), sehingga dapat mendeteksi keadaan yang tidak normal atau malfungsi pada LAN Tester. Tujuan dari penelitian ini adalah menerapkan konsep Finite State Automata (FSA) pada proses pengecekan kabel LAN menggunakan LAN Tester. Pemodelan yang dihasilkan dapat menganalisis setiap keadaan dalam proses pengecekan kabel LAN dengan mudah, dan dapat mengetahui posisi kabel yang terganggu.

Abstract—In this paper, the development of Android-based Indonesian Text-to-Speech (TTS) utilizing API Google for English TTS as a data voice has been proposed. Using this approach, a lightweight and mobile Indonesian TTS application can be realized. The utilization of English data voice is carried out by cutting off (hyphenate) Indonesian words into syllables using Finite State Automata method, then searching for equivalent syllables in English which have similar pronunciation. Using FSA method, this system is able to hyphenate all Indonesian words up to 95.19%. This application has Mean Opinion Score (MOS) value of understanding the words criteria of 3.31 and MOS value of smoothness pronunciation criteria of 3.46 (in a scale of 5).

LAN Tester sebagai suatu alat untuk memudahkan serta mempercepat proses pengecekan kabel LAN. Dalam pengecekan kabel LAN, tentunya LAN Tester harus dapat melakukan proses pengecekan isi dari kabel UTP yang dikrimping dengan konektor RJ-45 terhubung atau tidak. Untuk mengatasi permasalahan dalam proses pengecekan kabel LAN menggunakan LAN Tester, penerapan konsep Finite State Automata (FSA) pada proses pengecekan kabel LAN menggunakan LAN Tester merupakan pilihan yang tepat untuk memodelkan proses pengecekan kabel LAN menggunakan LAN Tester.

Pola penyerangan dalam permainan bola basket adalah usaha yang dijalankan untuk menerobos daerah pertahanan lawan, sehingga dapat membuahkan hasil atau angka. Finite State Automata digunakan untuk mengatasi kemungkinan yang terjadi didalam sistem serta mempermudah pemain dalam melakukan permainan ini. Permasalahan yang ada ialah masih banyak pemain melakukan offensisve basketball dengan tidak teratur. Penelitian yang dilakukan, diselesaikan melalui tahapan yang terbagi dalam empat tahapan, yaitu: Analisis kebutuhan dan pengumpulan data, Perancangan sistem, Implementasi sistem, Pengujian dan analisis. Penelitian yang dilakukan menghasilkan aplikasi offensive Basketball yang dapat digunakan untuk mempermudah pemain dalam permainan ini terkhususnya dalam pola penyerangan.

Finite State Automata (FSA) disebut juga Finite Automata (FA) merupakan suatu model matematika dari suatu sistem dan yang menerima input menghasilkan output diskrit [4]. Finite State Automata memiliki state yang banyaknya berhingga (terbatas), dan dapat berpindah-pindah dari satu state ke state lain. Perubahan state ini dinyatakan dengan fungsi transisi. State adalah kondisi atau keadaan atau kedudukan. Prinsip kerja Finite State Automata adalah sebagai berikut: (1) Menerima input string, (2) Membaca (menyerap substring) karakter awal dengan kontrol berada pada state awal, (3) Dengan kontrol dan karakter awal yang telah dibaca, state akan berpindah ke state baru, (4) Proses berlanjut sampai semua string terserap habis, (5) Jika state akhir yang ditempati saat string habis tersebut berada dalam himpunan final state yang telah ditentukan, maka string tersebut diterima atau dikenali oleh Finite State Automata tersebut. Jika tidak, maka string tersebut ditolak atau tidak dikenali oleh Finite State Automata itu.

Router booting sequence adalah proses booting atau inisialisasi router dari keadaan mati sampai router dapat digunakan. Finite state automata dapat digunakan untuk mendeteksi keanehan atau malfungsi pada router booting sequence dengan cara memetakan proses jalannya booting pada router. Penggunaan metode ini menyebabkan router booting sequence dapat dianalisis dengan mudah secara tahap demi tahap, sehingga apabila ada keanehan atau malfungsi pada proses, maka dapat dengan mudah diketahui dan dilacak menggunakan finite state automata.

This study aims to turn the desktop background can be carried out in accordance with the wishes of the user PC or laptop. finite state automata are used to facilitate the planning of any process of change of desktop background into the state. Research completed through four phases of research that needs analysis process and data collection, system design, system implementation, testing and analysis. Results from this study is a user-app that can be used to change the desktop background.

Salatiga merupakan kota kecil berhawa sejuk yang memiliki beragam kuliner yang khas dan banyak tempat wisata. Salatiga juga berada pada akses jalur mudik. Stasiun Pengisian Bahan Bakar (SPBU) merupakan tempat yang penting dalam sebuah perjalanan. Banyak pendatang dari luar kota merasa sulit untuk melakukan pencarian lokasi SPBU karena akses informasi masih sulit didapatkan. Penelitian ini dilakukan untuk pencarian SPBU terdekat menggunakan Finite State Automata (FSA) dengan konsep Non Deterministic Finite State Automata (N-DFA), dimana user akan membaca input yaitu jalan untuk menuju lokasi SPBU terdekat. Finite state automata sangat sesuai pada studi kasus di penelitian ini. Penelitian yang dilakukan menghasilkan sistem pencarian SPBU terdekat yang dapat digunakan sebagai akses informasi yang lebih mudah untuk user.