PERANGKAT LUNAK UNTUK PEMBELAJARAN PENYEDERHANAAN TATA BAHASA BEBAS KONTEKS DAN PENGUBAHAN KE DALAM BENTUK NORMAL GREIBACH DENGAN METODE PERKALIAN MATRIKS

Perangkat lunak pembelajaran ini dibuat untuk menyelesaikan suatu proses penyederhanaan tata bahasa bebas konteks. Tujuannya adalah untuk mengetahui tahapan-tahapan dari suatu penyederhanaan, memudahkan pemahaman dalam melakukan penyederhanaan pada setiap tahapannya serta untuk mempercepat proses.

Adapun masukkan dari tata bahasa tersebut adalah tata bahasa yang belum disederhanakan, dan urutan proses yang dilakukan dimulai dari penghilangan produksi kosong, penghilangan produksi unit, penghilangan produksi useless, pengubahan ke dalam bentuk normal Chomsky, penghilangan rekursif kiri dan pengubahan ke dalam bentuk normal Greibach dengan substitusi, sementara keluaran dari tata bahasa tersebut adalah tata bahasa yang telah disederhanakan.

ABSTRACT