Home Start Back Next End
  
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 :
Word to PDF Converter | Word to HTML Converter