29
dalam kalimat
tersebut
ditemukan
dan
cocok,
menurut
Rich
E,
Knight, K (1991, p388). Sedangkan menurut
Aho
et
al
(1986,
p181)
metode
parsing ini
dapat
dipandang
sebagai
suatu
usaha
untuk
mencari
derivasi
paling
kiri
(left
most
derivation).
Apabila
kalimat
yang
ditelusuri tidak
dapat
menghasilkan
salah
satu kata, maka kalimat tersebut ditolak. Contoh metode top-
down parsing untuk
kalimat John prints the file on the printer
dengan menggunakan aturan English grammar pada bab 2.2.5.1,
adalah sebagai berikut :
Penelusuran
Sisa kalimat yang di-parser
[1] S
John prints the file on the printer
?
[2] NP VP
John prints the file on the printer
?
[3]
PN VP
John prints the file on the printer
?
[4]
VP PP prints the file on the printer
?
[5]
V PP
prints the file on the printer
?
[6]
Vt NP PP prints the file on the printer
?
[7] NP PP the file on the printer
?
[8]
Mod N PP
?
the file on the printer
[9]
Art N PP
the file on the printer
[10]
?
N PP
file on the printer
[11]
?
Prep NP
on the printer
[12]
?
Mod N
the printer
[13]
?
Art N
the printer
?
 |