Pertemuan 9 CONTEXT FREE GRAMMAR (CFG) Lanjutan.. Matakuliah : T0162/Teori Bahasa dan Automata Tahun : 2005 Versi : 1/0 Pertemuan 9 CONTEXT FREE GRAMMAR (CFG) Lanjutan..
<< TIK-99 >> << TIK-99>> Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : << TIK-99 >> << TIK-99>>
Outline Materi Materi 1 Materi 2 Materi 3 Materi 4 Materi 5
CONTEXT FREE GRAMMAR (CFG) Lanjutan.. Derivasi Language : G = (V, T, P, S) Relasi antara string dalam (V T)* :
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 :
CONTEXT FREE GRAMMAR (CFG) Lanjutan.. : refleksive, transitive, closure dari : i langkah
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.
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)
CONTEXT FREE GRAMMAR (CFG) Lanjutan.. Contoh CFG : G = (V, T, P, S) dimana V = {S} T = {a, b} P = {S aSb, S ab } S aSb aaSbb … anbn L(G) = { anbn n 1}
CONTEXT FREE GRAMMAR (CFG) Lanjutan.. Derivation Tree : Penggambaran Derivasi dalam bentuk tree A XYZ Tree :
<< CLOSING>>