BAB V

KESIMPULAN DAN SARAN

5.1 Kesimpulan

Dari penelitian yang telah dilakukan dapat disimpulkan sebagai berikut :

1. Aplikasi penyederhanaan tata bahasa bebas konteks ke dalam bentuk

normal Chomsky telah berhasil dibangun untuk membantu pengguna dalam

melakukan penyederhanaan tata bahasa bebas konteks (CFG) dan

mengubah CFG yang sudah disederhanakan ke dalam bentuk normal

Chomsky (CNF).

2. Penyederhanaan tata bahasa bebas konteks (CFG) memiliki tiga proses

yang harus dilakukan secara berurut yaitu, penghilangan produksi epsilon,

penghilangan produksi unit, dan produksi useless.

3. Setiap produksi unit selesai di subtitusi akan dihasilkan produksi useless.

4. Bentuk normal Chomsky hanya dapat dilakukan apabila tata bahasa bebas

konteks (CFG) sudah disederhanakan.

5. Selama proses pembentukan normal Chomsky dimungkinkan akan

menghasilkan aturan produksi dan simbol variabel baru.

 82

5.2 Saran

Saran yang dapat diberikan kepada pengembang penelitian ini lebih lanjut

adalah sebagai berikut :

1. Aplikasi dapat dikembangkan dengan menambahkan jumlah data simbol

non terminal dan simbol terminal yang lebih besar.

2. Aplikasi dapat dikembangkan dengan menggunakan bahasa pemograman

lain selain bahasa pemograman PHP.