**Setelah menghilangkan aturan produksi yang tidak berguna, aturan yang tersisa adalah:- **
**- **
**- **
**Ini adalah bentuk sederhana dari aturan produksi yang diberikan.
**Untuk menyederhanakan aturan produksi dengan menggunakan penghilang aturan produksi yang tidak berguna (useless), kita perlu mengidentifikasi dan menghilangkan aturan yang tidak menghasilkan simbol baru atau tidak mempengaruhi langkah produksi selanjutnya.Mari kita analisis setiap aturan:- **
**: Ini adalah aturan start yang menentukan langkah pertama dalam derivasi.- **
**: Aturan ini menghasilkan simbol 'a' atau 'bc' atau 'i' dari 'A'.- **
**: Aturan ini menghasilkan 'BC', 'Ab', atau 'BcG' dari 'B'.- **
**: Aturan ini menghasilkan 'aB' atau 'b' dari 'C'.- **
**: Aturan ini menghasilkan 'gA' dari 'D'.Langkah pertama adalah mengidentifikasi aturan yang tidak berguna. Aturan yang tidak berguna adalah aturan yang tidak menghasilkan simbol baru atau tidak mempengaruhi langkah selanjutnya dalam derivasi.Dalam kasus ini, aturan yang tidak berguna adalah:- **
**: Karena ini adalah aturan start, kita bisa mengabaikannya sementara kita fokus pada aturan lainnya.- **
**: Karena 'D' tidak muncul di sisi kiri dari aturan lain, ini tidak berguna.Setelah menghilangkan aturan yang tidak berguna, kita mendapatkan aturan yang tersisa:- **
**- **
**- **
**Sekarang, kita coba menyederhanakan lebih lanjut dengan menggabungkan aturan yang menghasilkan simbol yang sama:- Dari **
**, kita bisa menghasilkan 'a', 'bc', atau 'i'.- Dari **
**, kita bisa menghasilkan 'BC', 'Ab', atau 'BcG'.- Dari **
**, kita bisa menghasilkan 'aB' atau 'b'.Namun, tidak ada penghilangan lebih lanjut yang bisa dilakukan karena setiap aturan menghasilkan simbol yang berbeda. Oleh karena itu, aturan yang tersisa adalah:- **
**- **
**- **
****2.