Penjelasan Grammar dan Bahasa

 Asssalamualaikum Warrahmatullahi Wabarrakatuh

Halo semuaa !!.....👋😊

---

Selamat datang di blog saya, perkenalkan saya Rina Setiyaningsih dengan NIM 202131022 , Mahasiswi Informatika dan berkuliah di Institut Teknologi PLN Jakarta.

Disini saya akan membahas ulang materi yang sudah disampaikan Bu DINE TIARA KUSUMA ,S.T., M.Kom. pada pertemuan di hari Rabu, 5 April 2023, materi yang disampaikan adalah pembahasan tentang teori Grammar dan Bahasa

GRAMMAR DAN BAHASA

·      Grammar adalah sebagai kumpulan dari himpunan-himpunan variabel, symbol-simbol terminal,      symbol 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.

·   Symbol-simbol tersebut dapat berupa symbol terminal(Vt) atau symbol NON-Terminal(Vn) /Variabel

· Symbol Vn adalah symbol yang masih dapat diturunkan,biasanya identic dengan hurufbesar(‘A’,’B’,’C’)

·   Symbol Vt adalah symbol yang sudah tidak dapat diturunkan lagi, biasanya identic dengan hurufkecil(‘a’,’b,’c’)

·      Dengan menerapkan aturan produksi,suatu grammar bisa menghasilkan sejumlah string.

·      Contoh aturan produksi :

E -> T | T + E | T*E

T -> a

 

·      Dari aturan produksi di atas, menghasilkan suatu varibael 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

DERIVASI KALIMAT DAN PENENTUAN BAHASA

 

1.     Tentukan bahasa dari masing-masing grammar berikut :

2.  Tentukan bahasa dari masing-masing grammar berikut :

Berikut pembahasaan materi pada 05 April 2023 .Sekian yang bisa saya sampaikan, Mohon maaf bila ada salah pengetikan.

Terimakasih, Sampai bertemu di penyampaian materi berikutnya👐😊

Wassalamualaikum Warrahmatullahi Wabarrakatuh