Hirarki Chomsky
Tata
bahasa (grammar) bisa didefinisikan secara formal sebagai kumpulan dari himpunan-himpunan
variabel, simbol-simbol terminal, simbol awal, yang dibatasi oleh aturan-aturan
produksi. 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 :
α → β, 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 diturunkan dan ditandai
dengan huruf besar seperti A, B, C, dst.
Simbol terminal adalah simbol yang sudah tidak bisa
diturunkan dan ditandai dengan
huruf kecil seperti a, b, c, dst.
1 comments:
nice
Post a Comment