Tujuan Penyederhanaan
Melakukan pembatasan dan kontrol agar tidak menghasilkan pohon penurunan yang memiliki kompleksitas yang tidak perlu (useless) atau proses yang tidak berarti
Keberadaan Tambahan unit/role yang tak berarti (boros) membuat tata bahasa memiliki kerumitan yg tidak perlu atau menambah panjang penurunan.
Penyederhanaan
Penyederhanaan ini dilakukan dgn melakukan penggantian aturan produksi.
10
11
Contoh 1
S AB A abB | aCa | B bA | BB | C
12
Hasil Penyederhanaan
S AB | A | B | A abB | ab | aa B bA | b | BB | B
13
Contoh 2
S ABaC A BC Bb| CD| Dd
Proses penyederhanaan
Variabel yg nullable B, C. Kita lakukan penggantian : A BC => A BC | B | C S ABaC => S ABaC | AaC | BaC | ABa| aC | Aa | Ba | a Hasil penyederhanaan : S ABaC | AaC | BaC | ABa | aC | Aa | Ba | a A BC | B | C Bb CD Dd
14
Latihan
1.
Latihan
2.
15