Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

1 Pertemuan 8 CONTEXT FREE GRAMMAR (CFG) Matakuliah: T0162/Teori Bahasa dan Automata Tahun: 2005 Versi: 1/0.

Presentasi serupa


Presentasi berjudul: "1 Pertemuan 8 CONTEXT FREE GRAMMAR (CFG) Matakuliah: T0162/Teori Bahasa dan Automata Tahun: 2005 Versi: 1/0."— Transcript presentasi:

1 1 Pertemuan 8 CONTEXT FREE GRAMMAR (CFG) Matakuliah: T0162/Teori Bahasa dan Automata Tahun: 2005 Versi: 1/0

2 2 Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : >

3 3 Outline Materi Materi 1 Materi 2 Materi 3 Materi 4 Materi 5

4 4 CONTEXT FREE GRAMMAR (CFG) Mendefinisikan programming language Formalitas konsep Parsing Mendefinisikan ekspresi aritmatik Komponen CFG : Non-terminal / syntactic category / variabel Terminal

5 5 CONTEXT FREE GRAMMAR (CFG) Production : aturan yang menghubungkan variabel dengan variabel, variabel dengan terminal. Simbol Production : 

6 6 CONTEXT FREE GRAMMAR (CFG) Contoh Production : 1.  2.  3.  4.  5.  anjing  nasi  orang 6.  makan  memukul : variabel  : pilihan

7 7 CONTEXT FREE GRAMMAR (CFG) Aplikasi produksi di atas secara berulang akan menghasilkan suatu kalimat yang utuh, misalnya : “anjing makan anjing” melalui proses “derivasi”

8 8 CONTEXT FREE GRAMMAR (CFG) Contoh Derivasi :    anjing  makan anjing  anjing makan anjing

9 9 CONTEXT FREE GRAMMAR (CFG) Derivasi menggunakan simbol : Produksi untuk ekspressi aritmatik :  +    ( )  id

10 10 CONTEXT FREE GRAMMAR (CFG) Menurunkan ekspresi aritmatika :    ( )   ( + )   (id + id)   (id + id)  id

11 11 CONTEXT FREE GRAMMAR (CFG) Secara formal : CFG ditunjukkan oleh : G = (V, T, P, S) dimana : V:himpunan variabel T:himpunan terminal V  T =  (disjoint) P:himpunan produksi : A   A:variabel  ( V  T )  S:start symbol

12 12 CONTEXT FREE GRAMMAR (CFG) Contoh : CFG untuk ekspresi aritmatika : E  E + E E  E * E E  (E) E  id

13 13 CONTEXT FREE GRAMMAR (CFG) Konversi penggunaan simbol : 1. A, B, C, D, E dan S : variabel 2. Huruf kecil dan digit : terminal 3. X, Y, Z : terminal atau variabel 4. Huruf kecil : u, v, w, x, y, dan z : string variabel 5. Huruf kecil : , ,  : string variabel dan terminal Jika A   1, A   2, …, A   n, ditulis A   1   2  …   k

14 14 >


Download ppt "1 Pertemuan 8 CONTEXT FREE GRAMMAR (CFG) Matakuliah: T0162/Teori Bahasa dan Automata Tahun: 2005 Versi: 1/0."

Presentasi serupa


Iklan oleh Google