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

Perkembangan ilmu pengetahuan dan teknologi saat ini telah berkembang dengan sangat pesat, salah satunya adalah adanya perangkat lunak yang mampu menyelesaikan suatu permasalahan dengan lebih mudah, perangkat lunak suatu program adalah salah satu sistem komputerisasi karena menggunakan komputer untuk proses pembelajarannya. Komputerisasi menjadi pilihan utama karena memiliki berbagai macam kelebihan dibandingkan dengan sistem manual, baik dari segi ketelitian, keakuratan dan juga dari segi kecepatan pemrosesan data.

Perangkat lunak ini dibuat untuk menyelesaikan suatu proses penyederhanaan tata bahasa bebas konteks. Tujuannya adalah untuk mengetahui tahapan-tahapan dari suatu proses 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.