Tugas SBD (Sistem Basis Data)

Grammar dan Bahasa

*Grammar : kumpulan dari himpunan simbol-simbol variabel, simbol terminal, simbol awal, yang dibatasi oleh aturan produksi

*Aturan produksi : pusat dari grammar yang menspesifikasikan bagaimana suatu grammar dapat melakukan transformasi suatu string atau karakter lainnya

*Aturan produksi : α à β 

*Simbol - simbol tersebut dapat berupa :

• Simbol non terminal / variabel (Vn) : simbol yang masih dapat diturunkan lagi,biasanya identik dengan huruf besar. 
• ex : A,B,C,D,..........dst.
• Simbol terminal (Vt) : simbol yang sudah tidak dapat diturunkan lagi,biasanya identik dengan huruf kecil.
• ex : a,b,c,d,.............dst.

*Dengan menerapkan aturan produksi, suatu grammar dapat menghasilkan sejumlah String.

Contoh : 

Pada aturan produksi berikut :

E à T | T+E | T * E
T à a

*E à T 

          T à a

*E à T+E

          E à a+T

          E à a+a

*E à T*E

         E à a*T

         E à a*a

L={a,a+a,a*a}

G1 :  VT = {I,  Love, Miss, You}, 

Vn = {S,A,B,C}

Aturan produksi :

S ® ABC

A® I

B® Love | Miss

C®You

*S ® ABC

  S ® IBC

  S ® I Love C

  S ® I Love You

*S ® ABC

  S ® IBC

  S ® I Miss C

  S ® I Miss You

 L(G1)={I love You, I Miss You}

G2 = aturan produksi :

S ® aAa

A ® aAa

A ® b

Tentukan Bahasa dan Pola Kalimatnya!

*Bahasa

  - S ® aAa

    S ® aba

  - A ® aAa

     S ® aba

  - S ® aAa

     S ® aaAaa

     S ® aabaa

L = { anban ½ n ³ 1 }