Penyederhanaan CFG

CFG (Conteks Free Grammer)

Tujuannya : 

Agar tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tidak diperlukan atau menghilangkan aturan produksi yang tidak berarti.

Langkah langkah penyederhanaan dari tata bahasa bebas konteks ini adalah dengan cara :

- Menghilangkan produksi yang tidak berguna (Useless).

- Menghilangkan produksi unit.

- Menghilangkan produksi nuable.

Menghilangkan Useless :

Produksi useless didefinisikan sebagai : Produksi yang mebuat simbol  variabel yang tidak memiliki penurunan yang akan menghasilkan terminal terminal seluruhnya, produksi yang tidak akan pernah dicapai dengan penurunan apapun dari simbol awal sehingga produk itu berlebih atau redudan.

Menghilangkan Produksi Unit :

Produksi unit adalah produksi dimana ruas kiri dan kanan aturan produksi hanya berupa satu simbol variabel. Keberadaan produksi uit ini membuat tata bahasa memiliki kerumitan yang tak perlu. Untuk menyederhanakan produksi unit, dilakukan penggantian produksi unit tersebut.