19
Terkadang rangkaian kata bisa ditolak karena tidak sesuai dengan
peraturan kalimat yang benar. Contoh kalimat yang ditolak adalah
makan kucing di saya rumah.
Proses ini menggunakan metode parsing (penguraian), untuk
mengubah
susunan
kata
dalam kalimat
tersebut
sesuai
dengan
struktur
bahasa yang benar. Dengan menggunakan aturan Contex Free
Grammar dalam bentuk pohon.
Grammar yang digunakan untuk contoh di atas adalah sebagian
English grammar sebagai berikut :
S
?
NP VP
NP ? PRO | N
VP ? V NP
dimana S adalah Sentence, NP adalah Noun Phrase, VP adalah
Verb Phrase, PRO adalah Pronoun, N adalah Noun dan V adalah Verb.
Hasil parse tree dapat dilihat pada gambar 2.2.
S
NP
VP
PRO
V
NP
Saya
Makan
N
Nasi
Gambar 2.2 Hasil parsing dengan English grammar
 |