Dalam Prinsip Penghilangan produksi ε. Prinsip penggantiannya bisa dilihat kasus berikut :

S → bcAd

A → ε

Pada kasus di atas A nullable, serta A → ε satu-satunya produksi dari A, maka variabel A bisa ditiadakan, hasil penyederhanaan tata bahasa bebas konteks menjadi :

S → bcd

Untuk bentuk produksi sebagai berikut:

S → bcAd

A → bd | ε

Pada kasus diatas A nullable, tapi A → ε

bukan satu2nya produksi dari A, maka hasil

penyederhanaan menjadi:

Untuk Produksi:

S → AB

A → abB | aCa | ε

B → bA | BB | ε

C → ε

Variabel yang nullable A, B, C. Dari S → AB, maka S juga

nullable. Kita lakukan penggantian :

A → aCa => A → aa

B → bA => B → bA | b

B → BB => B → BB | B

A → abB => A → abB | ab

S → AB => S → AB | A | B | ε

C → ε, B → ε, A → ε dihapus

Perhatikan : untuk penggantian S → AB kita tetap mempertahankan produksi S → ε, karena S merupakan .....

Perhatikan Bagan Penyederhanaan di Atas, Kota kosong yang berisi tandatangan tersebut berisi.....

Lakukan penghilangan aturan produksi unit, useless, dan ε dari tata bahasa bebas konteks berikut :

S → a | aA | B | C

A → aB | ε

B → Aa

C → cCD

D → ddd

Penghilangan Produksi ε :

A → ε dihilangkan, shg :

A → aB

B → Aa | a

S → a | aA | B | C

Penyederhanaannya Menjadi :

Penghilangan Produksi Useless :

1.C tidak memiliki penurunan, shg C → cCD dihilangkan

2.S → cCD dihilangkan

3.Konsekuensi no 2, D → ddd dihilangkan

Sehingga menjadi :

Penghilangan Produksi Unit :

S → B => S → Aa | a

S → C => S → cCD

Sehingga menjadi :

S → a | aA | Aa | cCD

A → aB

B → Aa | a

C → cCD

D → ddd

Penghilangan Produksi ε :

A → ε dihilangkan, sehingga :

B → bA => B → b

B → ε dihilangkan, shg :

S → aB => S → aB | a

S → aaB => S → aaB | aa

Sehingga Menjadi :

Dalam Penghilangan Produksi Unit :

Tidak ada karena semua aturan produksi tidak ada yang ruas kiri dan kanannya mempunyai .......

Dalam kasus Penghilangan Produksi Useless :

Karena tidak ada yg redundan dan semua aturan produksinya sudah sederhana, maka hasil dari penghilangan produksi useless =

Perhatikan Gambar di Atas:

Gambar tersebut merupakan bagan untuk: