23
L
Terminai
:
Meru;:l!lkan simbol
dasar
dad sua.tu string yang terbentuk. Biasanya
bempa
Token.
Nan Terminal : Merupakan variabel simaktik yang merupakan 1.'ll!l1pulan
dari string.
3.
Statt
Simbol : Merupakan
non terminal yang
berfungsi sebagai
siw:bol awal.
Praduction : Merupa.\an
grammar yang menentukan
aturan apakah tenn:i!!al
dill
non
terminal dapat digabu.'lgkan
u.'ltuk ::nembentuk suatu string.
Contort:
Suatu kalimat dasar :"Adik beli buku", dapat dibuat CFG-cya sebagai berikut :
kalimat
kalimat
dasar
kalimat_dasar
subyek predikat o
jek
subyek -7 kata_benda
predikat
kata_kerja
objek -7 kata_benda
katz.
benda
ailik
katz.
benda
-7 buk'..t
kata_kerja _,
beE
CFG digunakari
unrllk melakukan parsing
terhadap kalimat yang akan
dimasuk:k.a.t. dan
infomasi
y&.!!g
dimiliki adalah
dalam 1::-errruik: tennbal.
Sehl:Jgga kalimat tersebut dapat
dipahami.
dalam bah2sa prolog terdapat beberapa cara un:tuk merepresentasilah'l CFG.
Cam
representasi
tersebut
antara
lain :
a.
D[f{erence List
Dtfforence List
adala.h suatu cara merepresentasikan CFG.
Dala..-n
difference list
tsrdapat dua relasi
list,
d:imana
liSt yang
parmma adalah
list
penuh
dl4"l
list
yang
 |