HIRARKI CHOMSKY
HIRARKI CHOMSKY Pada tahun 1959, seorang ahli bernama Noam Chomsky melakukan penggolongan tingkatan bahasa menjadi empat, yang disebut dengan hirarki Chomsky. Penggolongan tersebut bisa dilihat pada tabel berikut : Secara umum tata bahasa dirumuskan sebagai berikut : α → β, yang berarti α menghasilkan β atau α menurunkan β. Di mana α menyatakan simbol-simbol pada ruas kiri aturan produksi (sebelah kiri tanda ‘ → ’) dan β menyatakan simbol-simbol pada ruas kanan aturan produksi (sebelah kanan tanda ‘ → ’) — Simbol variabel / non terminal adalah simbol yang masih bisa ditur...