Misal : Diketahui suatu tata bahasa bebas konteks : S → AB | a A → a Kelemahan : Aturan produksi S → AB tidak berarti karena B tidak memiliki penurunan Tata Bahasa Bebas Konteks dapat disederhanakan dengan melakukan cara berikut : Penghilangan Produksi Useless Penghilangan Produksi Unit Penghilangan Produksi Empty ℇ/epsilon 1. Bentuk normal Chomsky dapat dibuat dari sebuah tata bahasa bebas konteks yang telah mengalami penyederhanaan yaitu penghilangan produksi useless, unit, dan ε. Dengan kata lain, suatu tata bahasa bebas konteks dapat dibuat menjadi bentuk normal Chomsky dengan syarat tata bahasa bebas kontesk tersebut: 1. Tidak memiliki produksi useless 2. Hasil akhir dari program adalah tata bahasa bebas konteks yang sudah mengalami penyederhanaan G′ = Ρ′ ′ Σ′ Ν′ , , , S dengan aturan dalam berbentuk sebagai berikut : Ρ 1. , untuk setiap a A → A ∈ Ν dan Σ ∈ a 2. , untuk setiap BC A → A , B ,C ∈ Ν Secara skematis alur yang digunakan dalam proses transformasi ke bentuk PENYEDERHANAAN TATA BAHASA BEBAS KONTEKS Penghilangan Produksi Useless Di sini produksi useless didefinisikan sebagai : - Produk Penyederhanaan Tata Bahasa Bebas Konteks – POOPYPIE’s BLOG TEORI BAHASA DAN OTOMATA - Gunadarma U Bahasa dan Otomata Buku … Berkaitan dengan teori mesin abstrak, … pembentukan penyederhanaan CFG. 1. TUJUAN PENYEDERHANAAN. • Melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tidak perlu atau aturan produksi yang tidak berarti. Kelemahan CFG diatas, aturan produksi S 􀃆 AB tidak berarti karena B tidak memiliki penurunan. Memiliki kelemahan terlalu panjang jalannya padahal 35 PERTEMUAN IX PENYEDERHANAAN TATA BAHASA BEBAS KONTEKS Tujuan Melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tidak perlu atau aturan produksi yang tidak berarti. xp6IE.

penyederhanaan tata bahasa bebas konteks