Penyederhana 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. Misalkan terdapat tata bahasa bebas konteks :

S → AB | aA → aKelemahan tata bahasa bebas konteks di atas, aturan produksi S → AB tidak berarti karena B tidak memiliki penurunan. Sumber: https://slideplayer.info/
Artikel Selanjutnya Artikel Sebelumnya
Post Terkait :
TEORI BAHASA DAN AUTOMATA