7 Mampu. menjelaskan arti, tujuan, definisi dari materi yang telah diajarkan Tata bahasa bebas konteks Pohon penurunan Penyederhanaan. tata bahasa bebas konteks Discovery learning Cooperative learning Small group discussion 1. Kelengkapan dan kebenaran penjelasan Tata bahasa bebas konteks. 2. Bentuk Normal Chomsky dapat dibuat dari sebuah tata bahasa bebas konteks yang telah mengalami penyederhanaan, yaitu penghilangan produksi useless, unit, dan є. Aturan produksi dalam bentuk normal Chomsky ruas kanannya tepat berupa sebuah terminal atau dua variabel. Terinspirasi dari bahasa natural manusia, ilmuwan-ilmuwan ilmu komputer yang mengembangkan bahasa pemrograman turut serta memberikan tata bahasa (pemrograman) secara formal. Tata bahasa ini diciptakan secara bebas-konteks dan disebut CFG (Context Free Grammar). Hasilnya, dengan pendekatan formal ini, kompiler suatu bahasa pemrograman dapat Penyederhanaan tata bahasa bebas konteks ini memiliki tujuan agar tidak menghasilkan pohon penurunan yang memiliki kerumita yang tidak diperlukan atau menghilangkan atau produksi yang tidak berarti. Langkah-langkah penyederhanaan dari tata bahasa bebeas konteks ini adalah dengan cara: 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 78 Penyederhanaan Tata Bahasa Bebas Konteks Penyederhanaan tata bahasa bebas konteks bertujuan untuk melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tak perlu atau aturan produksi yang tidak berarti. .

penyederhanaan tata bahasa bebas konteks