PENYEDERHANAAN
CFG
Penyederhanaan CFG
Tujuannya : Untuk melakukan pembatasan
sehingga tidak menghasilkan pohon
penurunan yg memiliki kerumitan yg tdk
perlu / aturan produksi yg tdk berarti.
Contoh :
S→ AB | a
A→a
Aturan S→ AB tdk berarti krn B tdk
memiliki penurunan
Contoh
S→A
A→B
B→C
C→D
D→a|A
Memiliki kelemahan yaitu terlalu panjang
jlnnya padahal berujung pd S → a, D → A
juga menyebabkan kerumitan.
Suatu tata bahasa bebas konteks (CFG) dpt
disederhanakan dgn melakukan :
1. Penghilangan produksi useless
2. Penghilangan produksi unit
3. Penghilangan produksi ε
Penghilangan Produksi Useless
Produksi Useless :
Produksi yg memuat simbol variabel yg tdk