You are on page 1of 2

Hirarky Chomsky TATA BAHASA ATAU 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 DINAMAKAN HIRARKI CHOMSKY

PENGGOLONGAN PADA HIRARKI CHOMSKY BERDASARKAN PEMBATASAN YANG DILAKUKAN PADA ATURAN PRODUKSINYA ATURAN PRODUKSI MERUPAKAN PUSAT DARI TATA BAHASA, YANG MENSPESIFIKASIKAN BAGAIMANA SUATU TATA BAHASA MELAKUKAN TRANSFORMASI SUATU STRING KE BENTUK LAINNYA, DAN MELALUI ATURAN PRODUKSI TERSEBUT DIDEFINISIKAN SUATU BAHASA YANG BERHUBUNGAN DENGAN TATA BAHASA TERSEBUT DISINI SEMUA ATURAN PRODUKSI DINYATAKAN DALAM BENTUK A -> B (BISA DIBACA A MENGHASILKAN B ATAU A MENURUNKAN B A ADALAH SIMBOL-SIMBOL PADA RUAS KIRI ATURAN PRODUKSI B ADALAH SIMBOL-SIMBOL PADA RUAS KANAN ATURAN PRODUKSI BILA TULISANNYA HURUF KECIL SEPERTI a MAKA MERUPAKAN SIMBOL TERMINAL YANG TIDAK BISA DITURUNKAN LAGI BILA TULISANNYA HURUF BESAR SEPERTI A MAKA MERUPAKAN SIMBOL NON TERMINAL /VARIABEL YANG BISA DITURUNKAN LAGI

DENGAN MENERAPKAN ATURAN PRODUKSI, SUATU TATA BAHASA BISA MENGHASILKAN SEJUMLAH STRING HIMPUNAN SEMUA STRING TERSEBUT ADALAH BAHASA YANG DIDEFINISIKAN OLEH TATA BAHASA TERSEBUT CONTOH ATURAN PRODUKSI: T->a DIBACA T MENGHASILKAN a E->T|T+E DIBACA E MENGHASILKAN T ATAU E MENGHASILKAN T+E

You might also like