Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

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

Presentasi serupa


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

1 1 Pertemuan 9 CONTEXT FREE GRAMMAR (CFG) Lanjutan.. 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) Lanjutan.. Derivasi Language : G = (V, T, P, S) Relasi antara string dalam (V  T)* :

5 5 CONTEXT FREE GRAMMAR (CFG) Lanjutan.. Misalkan : A   Produksi dalam P ,  elemen (V  T)* maka  A    B  Misalkan :  1,  2, …,  n string dalam (V  T)*, m  1  1   2,  2   3, …,  m-1   m maka :

6 6 CONTEXT FREE GRAMMAR (CFG) Lanjutan.. : refleksive, transitive, closure dari    : i langkah

7 7 CONTEXT FREE GRAMMAR (CFG) Lanjutan.. Definisi : Language untuk CFG G : L (G) = { w  w  T* dan S w } dimana :w  T* : terminal S w : diturunkan dari S. L “Context Free” jika L = L(G) untuk CFG G.

8 8 CONTEXT FREE GRAMMAR (CFG) Lanjutan.. Sentential Form : S ,  : sentential form String terminal dan non-terminal. Equivalent Grammar : G1 dan G2 equivalent apabila L(G1) = L(G2)

9 9 CONTEXT FREE GRAMMAR (CFG) Lanjutan.. Contoh CFG : G = (V, T, P, S) dimanaV = {S} T = {a, b} P = {S  aSb, S  ab } S  aSb  aaSbb … a n b n L(G) = { a n b n  n  1}

10 10 CONTEXT FREE GRAMMAR (CFG) Lanjutan.. Derivation Tree : Penggambaran Derivasi dalam bentuk tree A  XYZ Tree :

11 11 >


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

Presentasi serupa


Iklan oleh Google