Contoh 1:
Terdapat tata bahasa bebas konteks:
S bcAd
A bd | Ԑ
Penyelesaian :
A nullable , tapi A Ԑ bukan satu-satunya produksi dari A, maka hasil
penyederhanaan :
S bcAd | bcd
A bd
Contoh 2 :
Terdapat tata bahasa bebas konteks :
S dA | Bd
A bc
AԐ
Bc
Hasil Penyederhanaan :
S dA | Bd
A bc
Bc
Latihan Soal
1.Hilangkan semua aturan produksi yang useless dari tata bahasa
bebas konteks berikut ?
S AB | CA
B BC | AB
Aa
C aB | b
Debi Gusmaliza
debigusmaliza13@gmail.com
0822 8123 8182