BAHASA AUTOMATA Kelompok 1 : 1. Fatimatu Zahro (10201433) 2. M. Alfanur Rizal M (10201107) 3. Novendra Dwi S (10201106) 4. Sasongko Hudi B (09201573) Tata Bahasa Bebas Konteks… Penyederhanaan Tata Bahasa Bebas Konteks dalam Bentuk Normal Chomsky Menggunakan PHP 1 Rico Andrian, 2 Wamiliana dan 3 Ismail Indra Pratama 1 Jurusan Ilmu Komputer TATA BAHASA BEBAS KONTEKS 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 adalah dengan cara : Semua benar Ekspresi Reguler (ER) untuk himpunan input ‘0’ dan ‘1’ dimana string yang diterima adalah yang memiliki ciri, karakter ketiga dari kanan string tersebut haruslah angka ‘0’ adalah : (0+1)*0(0+1)(0+1) 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: 1. Menghilangkan Produksi yang useless (tidak berguna) 875_9 Penyederhanaan Tata Bahasa Bebas Konteks[19] 875_9 Penyederhanaan Tata Bahasa Bebas Konteks[19] Aditya Pratama S. Lanjutan.pptx. Lanjutan.pptx. Erwin Dwika Putra. IqA1U9p.

penyederhanaan tata bahasa bebas konteks