Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
Diterbitkan olehBobby Namikaze Telah diubah "9 tahun yang lalu
1
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..
2
<< TIK-99 >> << TIK-99>>
Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : << TIK-99 >> << TIK-99>>
3
Outline Materi Materi 1 Materi 2 Materi 3 Materi 4 Materi 5
4
CONTEXT FREE GRAMMAR (CFG) Lanjutan..
Derivasi Language : G = (V, T, P, S) Relasi antara string dalam (V T)* :
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
CONTEXT FREE GRAMMAR (CFG) Lanjutan..
: refleksive, transitive, closure dari : i langkah
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
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
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}
10
CONTEXT FREE GRAMMAR (CFG) Lanjutan..
Derivation Tree : Penggambaran Derivasi dalam bentuk tree A XYZ Tree :
11
<< CLOSING>>
Presentasi serupa
© 2024 SlidePlayer.info Inc.
All rights reserved.