23
2.2.5
Grammar dan Parser
Cara
yang
biasa
dilakukan
untuk
merepresentasikan
grammar
adalah suatu paket atau satu set production rules yang terdapat pada context
free grammar (CFG) dan CFG terdapat pada compiler. Yang berarti bahwa
sistem NLP
memiliki
kesamaan
dengan
sistem computer language
processing seperti compiler.
Production
rules pada CFG
untuk sistem NLP adalah
yang disebut
grammar dan diuraikan dengan metode parsing . Untuk menjelaskan proses
parsing atau transisi
dari
start
state sampai
final
state,
digunakan
suatu
transtition network yang disesuaikan dengan grammar yg sama. Ada dua
macam
jaringan,
yaitu
Recusive Transtition
Network (RTN)
dan
Augmented Transtition Network (ATN).
2.2.5.1
Context Free Grammar (CFG)
Pada saat compiler melakukan penguraian dengan
metode parser, dibutuhkan aturan-aturan yang mendukung
proses penguraian (parsing). Dimana aturan yang digunakan
adalah suatu tata bahasa (grammar) berupa CFG.
CFG adalah suatu kaidah tata bahasa yang berguna
untuk menggambarkan struktur kalimat. Dengan CFG, suatu
grammar
disusun sebagai rangkaian production rule yang
membentuk
kalimat
dalam bahasa
yanng
dijelaskan
oleh
grammar tersebut. Empat komponen CFG menurut Aho et al
(1986, p165), yaitu :
|