32
Context
Free
Grammar
mempunyai
empat
komponen
sebagai
berikut
:
a. Terminal
Symbol adalah
simbol
dasar
yang
membentuk
suatu
kalimat.
Terminal
Symbol
ditulis dengan
menggunakan
huruf
(dengan huruf kecil), angka, atau tanda khusus.
b. Non-Terminal
Symbol
adalah
simbol
khusus
yang
menunjuk
pada
kata-kata
yang
telah
dikenal
pada suatu
bahasa.
Non-Terminal
Symbol
ditulis
dengan
menggunakan
huruf
(dengan
huruf
kapital),
angka, atau tanda khusus.
c.
Start
Symbol
adalah
salah
satu
dari Non-Terminal
Symbol
yang
merupakan awal dari penguraian kalimat.
d.
Production
Rule adalah
kaidah
produksi
yang menggambarkan
bagaimana
struktur
tata bahasa
dapat
dirancang
dari Terminal
Symbol yang satu ke Terminal Symbol yang lainnya.
Menurut Russel dan Norvig (2003, p795-797), sebelum
membuat suatu
grammar, pertama didefinisikan lexicon
terlebih
dahulu. Lexicon
adalah daftar
dari kata-kata
yang diizinkan.
Kata-kata
ini dikelompokkan
ke dalam
kategori
atau
bagian
dari
percakapan
familiar
bagi user. Berikut
contoh
lexicon
dalam
fragmen
bahasa
Inggris:
Noun
:
flights | breeze | trip | morning | . . .
Verb
:
is | prefer | like | need | . . .
Adjective
:
cheapest | first | other | direct | . . .
Adverb
:
here | there | nearby | ahead
|
right | left | east | south | back | …
 |