Information Of Net

 Grammar Grammar adalah sebagai kumpulan dari himpunan-himpunan variabel,Simbol-simbol terminal,simbol awal,yang dibatasi oleh aturan - aturan produksi. Aturan produksi merupakan pusat dari grammar yang menspesifikasikan bagaimana suatu grammar melakukan transformasi suatu string atau karakter ke bentuk lainnya.    Semua aturan produksi dinyatakan dalam bentuk " Ⲁ →β" (Dibaca Ⲁ menghasilkan β,atau dibaca  Ⲁ menurunkan  β).  Ⲁ merupakan simbol - simbol pada ruas kiri aturan produksi,sedangkan β merupakan simbol - simbol ruas kanan aturan produksi.    Simbol - simbol tersebut dapat berupa simbol terminal (Vt) atau simbol NON Terminal (Vn)/Variabel.Simbol Vn adalah simbol yang masih dapat diturunkan, biasanya identik dengan huruf besar (‘A’,’B’,’C’). Simbol Vt adalah simbol yang sudah tidak dapat diturunkan lagi, biasanya identik dengan huruf kecil (‘a’,’b’,’c’).  Dengan menerapkan aturan produksi suatu grammar bisa menghasi...

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...

KONSEP DAN NOTASI BAHASA —                 Teori Bahasa Bahasa adalah kumpulan kalimat. Kalimat adalah rangkaian kata. Kata adalah komponen terkecil kalimat yang tidak bisa dipisahkan lagi. Contoh : Si Kucing kecil menendang bola besar The little cat   kicks a big ball for i := start to finish do A[i] := B[i]*sin(i*pi/16.0 Dalam bahasa pemrograman, kalimat dikenal sebagai ekspresi , dan kata sebagai token. Kata terdiri atas beberapa karakter. Kelompok karakter yang membentuk sebuah token dinamakam lexeme untuk token tersebut. Setiap token yang dihasilkan, disimpan dalam tabel simbol. Derivasi adalah sebuah proses dimana suatu himpunan produksi akan diturunkan / dipilah-pilah dengan melakukan sedertan produksi sehingga membentuk untai terminal. 1. Setiap anggota alfabet, dinamakan sebagai simbol terminal atau token. 2.   Himpu...