PENERAPAN ALGORITMA LALR PARSER DAN CONTEXT-FREE GRAMMAR UNTUK STRUKTUR KALIMAT BAHASA INDONESIA

Mudafiq Riyan Pratama, Sri Kusumadewi, Taufiq Hidayat

Abstract


Penyajian bahasa dalam bentuk tulisan, dapat menyimpan pengetahuan dari generasi ke generasi berikutnya. Setiap penulisan karya tulis seperti buku, hendaknya ditulis dengan tata bahasa yang benar sesuai kaidah-kaidah bahasa Indonesia, karena akan berpengaruh pada kesempurnaan proses penyampaian ide atau pesan. Parsing adalah proses untuk memeriksa kebenaran struktur kalimat berdasarkan suatu grammar (tata bahasa). Salah satu algoritma untuk parsing kata dalam Context-Free Grammar (CFG) adalah LALR Parser. LALR Parser merupakan salah satu varian dari LR Parser yang mampu menangani grammar (Gupta, 2013). Uji coba dilakukan pada tiga jenis kalimat yaitu kalimat tunggal, kalimat majemuk setara, dan kalimat majemuk bertingkat. LALR Parser efektif dalam melakukan parsing terhadap CFG bahasa Indonesia pada kalimat tunggal (nilai akurasi 90.30%), kalimat majemuk setara (nilai akurasi 76.66%), dan kalimat majemuk bertingkat (nilai akurasi 78.57%). Kegagalan deteksi dipengaruhi oleh 3 hal yaitu (1) struktur kalimat tidak sesuai dengan kaidah bahasa Indonesia, (2) unsur pembentuk kalimat tidak tersedia dalam CFG, dan (3) kata yang terdapat dalam kalimat tidak tersedia dalam lexicon.

Full Text:

PDF

References


Wilkins, David A. Linguistics and Language Teaching. London: Edward Arnold. 1972.

Magdum, P. G., & Kodavade, D. V. Recognizing English Grammar Using Predictive Parser. International Journal of Engineering Research and Applications (IJERA), 3(4), 306–312. 2013.

Boogerd, C.J. A Framework for SGLR Parsing in Java. Amsterdam: Universiteit van Amsterdam. 2005.

Shivani Gupta, D. S. Y. Extraction of Link Context using Tag Tree and LALR Parsing. Proceedings of 2013 IEEE Conference on Information and Communication Technologies (ICT 2013), (lCT), 253–257. 2013.

Pandiangan, Vita M. Implementasi Left Corner Parser pada Perancangan Aplikasi Pemeriksaan Tata Bahasa dalam Kalimat Bahasa Indonesia. Informasi dan Teknologi Ilmiah (INTI), 2, 161-165. 2015.

Departemen Pendidikan Nasional. Kamus Besar Bahasa Indonesia. Jakarta: Pusat Bahasa. 2008.

Moeliono, Anton., dkk. Tata Bahasa Baku Bahasa Indonesia (Edisi Ketiga). Jakarta: Balai Pustaka. 1998.

Aho, A. V., & Ullman, J. D. Principals of Compiler Design. Narosa Publishing House (25th reprint 2003), 197-214. 1977.

Badudu, J.S. Pintar Bahasa Indonesia Untuk Sekolah Lanjutan Tingkat Pertama Kelas 1. Jakarta: Balai Pustaka. 1997.

Chaer, Abdul. Tata Bahasa Praktis Bahasa Indonesia (Edisi Revisi). Jakarta: Penerbit Rineka Cipta. 1998.

Putrayasa, Ida Bagus. Tata Kalimat Bahasa Indonesia. Bandung: PT Refika Aditama. 2006.




DOI: http://dx.doi.org/10.22441/jte.v8i1.1364

Refbacks

  • There are currently no refbacks.


Jurnal Teknologi Elektro
Program Studi Teknik Elektro

Fakultas Teknik, Universitas Mercu Buana
Jl. Raya Meruya Selatan, Kembangan, Jakarta 11650
Tlp./Fax: +62215871335
http://publikasi.mercubuana.ac.id/index.php/jte

 

View My Stats