Pengenalan Token Kalimat Menggunakan Finite State Automata pada Natural Language Processing Pembelajaran Ilmu Nahwu

Abstrak Penting bagi kaum Muslim untuk mempelajari Ilmu Nahwu yang menjadi dasar dalam memahami Al-Qur’an dan Hadits agar tidak terjadi kesalahan dalam penafsiran. Namun, pada kenyataannya mempelajari Ilmu Nahwu masih dianggap tidak mudah oleh mayoritas kaum Muslim. Sehingga, perlu alternative solusi untuk mempermudah dalam mempelajari Ilmu Nahwu. Penelitian ini bertujuan untuk memanfaatkan Finite State Automata (FSA) dalam mengenali token kalimat pada Natural Language Processing (NLP) pembelajaran ilmu Nahwu. Kalimat yang dimaksud adalah berupa kalimat tanya atau perintah. Kalimat tanya atau perintah dipecah menjadi token-token, kemudian FSA mengenali token-token tersebut diterima atau ditolak. Pada penelitian ini dihasilkan model FSA dengan 24 state untuk mengenali token kalimat pada NLP pembelajaran ilmu nahwu. FSA dapat mengenali semua token yang dibaca, baik token yang diterima maupun ditolak oleh FSA.