24
1. Start symbol
Salah satu dari non terminal symbol yang merupakan awal
dari penguraian kalimat.
2. Non terminal symbol
Simbol khusus yang menunjuk pada kata-kata yang telah
dikenal dalam suatu bahasa, ditulis dengan
huruf, angka atau
tanda khusus.
3. Terminal symbol
Simbol dasar yang membentuk suatu kalimat, ditulis dengan
menggunakan huruf, angka atau tanda khusus.
4. Production rule
Aturan
yang
menghubungkan
variabel
dengan
variabel,
variabel dengan terminal.
CFG
adalah
suatu
kaidah
tata
bahasa
yang
terdiri
atas
dua bagian dimana bagian paling
kirinya hanya terdiri
dari
satu
non-terminal symbol. Dengan menggunakan tata bahasa ini hasil
analisis dari kalimat akan
membentuk suatu tree
structure
yang
dinamakan
parse
tree. Grammar
yang
biasa
digunakan
adalah
English grammar, sebagai berikut :
S
?
NP VP
NP ? Mod (N | PP)
NP ? Det (N | NP)
NP ? PRO
NP ? N
NP ? PN
VP ? VP PP
VP ? V NP
 |