FINITE STATE AUTOMATA SIMULATOR (FAST): TOOL UNTUK SIMULASI DAN TRANSFORMASI FINITE STATE AUTOMATA; FINITE STATE AUTOMATA SIMULATOR (FAST): A SIMULATION AND TRANSFORMATION TOOL FOR FINITE STATE AUTOMATA

Ignatius Giri Wardhana, Reza M. I. Pulungan

2011 | Skripsi | PROGRAM STUDI ILMU KOMPUTER

Dalam hierarki kelas-kelas bahasa Chomsky, kelas bahasa yang paling sederhana adalah kelas bahasa reguler. Bahasa reguler dapat dengan tepat dideskripsikan dengan menggunakan finite automata (FA). Terdapat dua jenis finite automata, yaitu deterministik finite automata (DFA) dan non-deterministik finite automata (NFA). Dalam penelitian ini akan dideskripsikan FAST: Tool untuk Simulasi dan Transformasi Finite State Automata. FAST mampu untuk melakukan pembentukan finite automata random sesuai dengan keinginan user dan melakukan transformasi NFA menjadi DFA dan minimisasi DFA dengan tujuan utama memudahkan dalam membantu pembelajaran teori bahasa automata. Pengembangan sistemdilakukanmulai dari pembuatan struktur automata hingga implementasi algoritma dalam pembuatan dan penanganan transformasi automata. Pengujian dilakukan dengan melihat sistem dalam menangani pembentukan dan transformasi finite automata. Pengujian juga dilakukan untuk menguji kemampuan sistem menangani automata dalam state besar. Dari pengujian didapatkan bahwa sistem mampu melakukan pembentukan automata dan melakukan transformasi diantara finite automata. Hasil dari pengujian performa didapatkan bahwa sistem mampu menangani pembentukan dan transformasi finite automata hingga state yang berjumlah 1000 buah state.

Kata Kunci : Finite State Automata, simulasi, teori bahasa automata.