Claim Missing Document
Check
Articles

Found 2 Documents
Search

Simulator Mesin Deterministic Finite Automata (DFA) Berdasarkan Diagram Transisi Menggunakan Python Nabhan, Muhammad Faris; Lantana, Dhieka; Zidni, Pandu; Arofi, Afif; Habibbullah, Perwira; Mukti, Albie Frazza; Khadavi, Muhammad Iqbal
Jurnal SISKOM-KB (Sistem Komputer dan Kecerdasan Buatan) Vol. 7 No. 1 (2023): Volume VII - Nomor 1 - September 2023
Publisher : Teknik Informatika, Sistem Informasi dan Teknik Elektro

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.47970/siskom-kb.v7i1.463

Abstract

Abstract—Mesin Deterministic Finite Automata (DFA) adalah model matematika yang memiliki peran penting dalam ilmu komputer, terutama dalam bidang bahasa formal dan teori automata. DFA digunakan untuk menganalisis, memodelkan, dan memahami bahasa formal serta perilaku mesin yang menerima atau menolak string berdasarkan aturan yang ditentukan. Penelitian ini bertujuan untuk membangun simulator DFA yang dapat digunakan untuk membuat mesin DFA dan menguji apakah string masukan dapat diterima oleh mesin DFA atau tidak. Dalam proses pembuatan mesin DFA menggunakan simulator ini, pengguna diminta untuk memberikan informasi berupa jumlah state, tabel transisi, keadaan akhir dan input masukan. Simulator ini akan memeriksa apakah string masukan dapat mencapai keadaan akhir dalam mesin DFA yang telah dibuat berdasarkan informasi yang diberikan oleh pengguna. Hasil penelitian ini dapat memberikan kontribusi dalam pengembangan dan pemahaman DFA serta membantu dalam verifikasi dan validasi string masukan pada mesin DFA. Keywords — simulator, fsa, dfa, automata, string, python
PERBANDINGAN ALGORITMA RATCLIFF/OBERSHELP DAN LEVENSHTEIN DISTANCE DALAM CHATBOT AIML UNTUK UNIVERSITAS XYZ Zidni, Pandu; Iskandar, Agus
Journal of Computer Science and Information Technology Vol. 2 No. 2 (2025): Maret
Publisher : Yayasan Nuraini Ibrahim Mandiri

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.70248/jcsit.v2i2.2041

Abstract

Pelayanan informasi akademik yang efektif dan responsif merupakan kebutuhan penting bagi institusi pendidikan tinggi untuk mendukung kebutuhan informasi mahasiswa. Namun, sistem berbasis web yang tersedia di Universitas XYZ masih memiliki keterbatasan karena sifatnya yang satu arah dan kurang fleksibel dalam memberikan respons langsung terhadap pertanyaan, terutama di luar jam operasional. Penelitian ini mengembangkan chatbot berbasis Artificial Intelligence Markup Language (AIML) sebagai solusi pelayanan informasi akademik dua arah. Fokus penelitian ini adalah membandingkan dua algoritma dari konsep text similarity, yaitu Ratcliff/Obershelp dan Levenshtein Distance, untuk meningkatkan akurasi dan efisiensi chatbot dalam memahami dan merespons pertanyaan mahasiswa. Pengembangan chatbot ini menggunakan pustaka Sastrawi untuk proses stemming Bahasa Indonesia, serta JSON untuk penanganan sinonim. Algoritma Ratcliff/Obershelp dan Levenshtein Distance diterapkan untuk meningkatkan akurasi jawaban chatbot dalam mengenali berbagai variasi kata pada pertanyaan pengguna. Kedua algoritma ini digunakan untuk menghitung tingkat kemiripan antara input pengguna dan pola yang ada, sehingga chatbot mampu memberikan respons yang relevan dan sesuai dengan kebutuhan mahasiswa Universitas XYZ. Penggunaan chatbot berbasis AIML dengan algoritma yang dibandingkan ini diharapkan dapat menjadi referensi bagi pengembangan sistem pelayanan informasi yang lebih interaktif dan efisien di lingkungan akademik.