GRAMMAR DAN BAHASA

- GRAMMAR

Grammar adalah sebagai kumpulan dari himpunanhimpunan variabel, simbolsimbol terminal, simbol awal, yang dibatasi oleh aturan-aturan produksi.

- BAHASA

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 “α → β “ (bisa dibaca α menghasilkan β, atau dibaca α menurunkan β) . α merupakan simbol pada ruas sebelah kiri dan β merupakan simbol pada ruas kanan.terdapat beberapa simbol:

1. Simbol Vn adalah simbol yang masih dapat diturunkan, biasanya identik dengan huruf besar (‘A’,’B’,’C’)
2. Simbol Vt adalah simbol yang sudah tidak dapat diturunkan lagi, biasanya identik dengan huruf kecil (‘a’,’b’,’c’)

contoh aturan produksi :

E → T | T+E | T * E 

T → a

Dari aturan produksi di atas, menghasilkan suatu variabel a atau variabel ekspresi a+a atau a*a

E → T 

T → a 

E → T+E 

E → a+T 

E → a+a

E → T*E 

E → a*T 

E → a*a

Grammar (G) didefinisikan sebagai pasangan 4 tuple :

 VT , VN , S, dan Q, dan dituliskan sebagai G(VT , VN , S, Q), 

 dimana : VT : himpunan simbol-simbol terminal (atau himpunan token-token, atau alfabet) 

 VN : himpunan simbol-simbol non terminal 

 S : simbol awal (atau simbol start) 

 Q : himpunan produksi 

contoh penyelesain soal terkait derivasi kalimat dan penentuan bahasa:

contoh 1:

contoh 2: