PEMERIKSAAN TATA BAHASA DALAM KALIMAT BAHASA INGGRIS MENGGUNAKAN ALGORITMA LEFT CORNER PARSING

Abstract

Bahasa Inggris yang merupakan salah satu bahasa yang sering digunakan pada kehidupan sehari-hari Pada umumnya bahasa Inggris digunakan dalam bentuk tulisan dan tanpa mengetahui apakah tulisan yang dibuat sudah sesuai dengan aturan yang berlaku dalam bahasa Inggris. Untuk mengetahui apakah dalam melakukan penulisan bahasa Inggris itu telah sesuai dengan aturan yang benar salah satunya dapat dilakukan dengan melihat pola kalimat bahasa Inggris tersebut. Paper ini menjelaskan left corner parsing yang diterapkan pada pencarian pola pada kalimat bahasa Inggris. Left Corner Parsing ini merupakan gabungan antara top down dan bottom up parsing, dengan mengambil prediksi dari top down dan penelusuran dari bottom up. Kemudian dari kedua teknik pencarian tersebut kalimat akan diparsing menjadi token per token dan dicari aturan bahasa yang telah ditentukan sebelumnya yang sesuai dengan token yang sedang diparsing tersebut. Bila ditemukan suatu aturan yang sesuai dengan pola token tersebut maka proses parsing tersebut telah berhasil. Dengan penelusuran dan prediksi tersebut akan didapatkan sebuah parser yang dapat memparsing suatu kalimat bahasa Inggris sehingga didapatkan pola dari kalimat tersebut sesuai dengan aturan-aturan bahasa Inggris yang telah ditentukan. Paper ini membahas dan membuat sebuah alat bantu yang berfungsi bagaimana mengenali struktur yang terdapat dalam kalimat bahasa Inggris yang mampu mendapatkan pola kalimat yang ada dalam kalimat bahasa Inggris tersebut yang sesuai dengan tata bahasa Inggris.