Algoritma Cocke-Younger-Kasami untuk Sistem Deteksi Kesalahan Pola Kalimat Bahasa Sunda

Oktavia Putri Handayani (Universitas Harapan Bangsa)
Sony Kartika Wibisono (Universitas Harapan Bangsa)
Khoirun Nisa (Universitas Harapan Bangsa)

KORISA: Jurnal Kolaborasi Riset Sarjana
Vol. 2 No. 1 (2025): Jurnal Kolaborasi Riset Sarjana Volume 2 Nomor 1 Januari 2025

This study develops a sentence error detection system for the Sundanese language using the Cocke-Younger-Kasami (CYK) algorithm, implemented through a website platform. The system aims to efficiently and accurately detect errors in the structure of Sundanese sentences. The CYK algorithm is used to analyze sentences based on a predefined context-free grammar (CFG). The system is built using HTML, PHP, and CSS to create the user interface and process the data. Based on testing results, the system successfully identifies both valid and invalid sentence patterns with an accuracy of 94.44%. This research is expected to contribute to the preservation and understanding of the Sundanese language, as well as make it easier for people to correct errors in their everyday communication.