TEORI BAHASA DAN AUTOMATA. Penyederhanaan Tata Bahasa Bebas Konteks. PENDAHULUAN. Tujuan Melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tidak perlu atau aturan produksi yang tidak berarti . Contoh 1: S AB | a A a tata bahasa bebas konteks Sebelum masuk ke penjelasan mengenai penyederhanaan tata bahasa bebas konteks, seperti yang sudah dijelaskan bahwa pada tata bahasa regular terdapat pembatasan pada ruas kanan atau pada hasil produksinya, sedangkan pada tata bahasa bebas konteks tidak terdapat pembatasan pada hasil produksinya. teori bahasa dan automata penyederhanaan tata bahasa bebas konteks PENDAHULUAN Tujuan Melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tidak perlu atau aturan produksi yang tidak berarti. Penyederhanaan tata bahasa bebas konteks adalah 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 : Penghilangan produksi useless (tidak berguna) Penghilangn produksi unit dari awal 1970. • Pendekatan terstruktur dilengkapi dengan. alat-alat (tools) dan teknik-teknik (techniques) yang dibutuhkan dalam pengembangan. sistem, sehingga hasil akhir dari sistem yang. dikembangkan akan diperoleh sistem yang. strukturnya didefinisikan dengan baik dan. jelas. • Melalui pendekatan terstruktur, permasalahan. Penurunan terkanan ( rightmost derivation) : simbol variabel terkanan yang diperluas terlebih dahulu. Contoh 2. Misal, terdapat tata bahasa bebas konteks : S –> aAS | a. A –> SbA | ba. Untuk memperoleh untai ‘aabbaa’ dari tata bahasa bebas konteks diatas (‘=>’ bisa dibaca ‘menurunkan’) Dengan penurunan terkiri: .

penyederhanaan tata bahasa bebas konteks