Tata bahasa bebas konteks setelah penyederhanaan : S Æ Ab | d A Æ d Contoh 6 : S Æ dA | Bd A Æ bc A Æ ε B Æ c Variabel yang nullable adalah A, A Æ ε bukan satu-satunya produksi dari A. Maka kita ganti S Æ dA manjadi S Æ dA | d kemudian A Æ ε dihapus. Tata bahasa bebas konteks hasil penyederhanaan : S Æ dA | d | Bd 8,9 Bahasa Bebas Konteks a. Penyederhanaan tata bahasa bebas konteks b. Bentuk Normal Chomsky 10,11 PushDown Automata (PDA) a. Pengertian PDA b. PDA deterministik/non deterministik. 12 Mesin Turing a. Pengertian Mesin Turing b. Penerimaan pada MT 13-15 Topik Khusus Topik-topik khusus/ masalah2 yang lebih kompleks dari teori bahasa dan otomata Penyederhanaan Tata Bahasa Bebas Konteks (CFG) 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. 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: .

penyederhanaan tata bahasa bebas konteks