Penyederhanaan Tata Bahasa Bebas Konteks memiliki 3 cara / 3 teknik penyederhanaan, antara lain sebagai berikut : Penghilang Produksi Useless Penghilang Produksi Useless adalah Produksi yang memuat simbol variabel yang tidak memiliki penurunan yang akan menghasilkan terminal - terminal seluruhnya, produksi yang tidak akan pernah dicapai dengan Prinsip penggantiannya bisa dilihat kasus berikut : S → bc. Ad A→ε Pada kasus diatas A nullable, serta A → ε satu 2 nya produksi dari A, mk variabel A bisa ditiadakan, hasil penyederhanaan tata bahasa bebas konteks mjd : S → bcd 2. Tentukan apakah produksi-produksi berikut memenuhi aturan tata bahasa Regular! a. B →BdB = ditolak b. B →aC = diterima c. B →bC = diterima d. B →AAd = diterima e. B →bcdef = diterima. 3. Tentukan apakah produksi-produksi berikut memenuhi aturan tata bahasa context sensitive! a. B →fG : merupakan bahasa context sensitive b. Buatlah FSA nya A B X1 X2 X3 C D 46 Bab VII Bahasa Bebas Konteks 7.1 Tata Bahasa Bebas Konteks Deskripsi bahasa alami → → → → kucing → berlari → menyapu Contoh kalimat yang dapat dihasilkan kucing berlari kucing menyapu (sintaks yes, semantik no) Dalam tatabahasa bebas konteks - Ruas kiri dari Tujuan dari Penyederhanaan adalah untuk melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tak perlu atau aturan produksi yang tidak berarti. Suatu tata bahasa bebas konteks dapat disederhanakan dengan melakukan cara-cara sebagai berikut: 1. Penghilangan produksi useless ( tidak berguna ) 2. Vay Tiền Nhanh Chỉ Cần Cmnd.

penyederhanaan tata bahasa bebas konteks