28
NP
S
AUX
PP
V
NP
Q1
Q2
Q5
AUX
V
Q3
NP
Q4
Gambar 2.6 Recursive Transition Network
2.2.5.3
Augmented Transition Network (ATN)
ATN
adalah
RTN
yang
memiliki
lebih
banyak kondisi
atau aturan sehingga proses penulusuran
jaringannya
lebih
akurat. ATN dapat melakukan lebih dari menerima (accepting)
atau menolak (rejecting) pada saat kata-kata dan frasa
ditemukan pada struktur kalimat yang berupa parse tree sebagai
input
yang dicocokan dengan elemen
dari jaringan tersebut.
Berbagai
bagian
kalimat
akan
dimasukkan
kedalam sebuah
register
sampai
seluruh
struktur dapat
ditentukan.
Contohnya
kata
kerja
akan
dimasukkan
ke
register
Predikat, seluruh
kombinasi
kata
benda
dengan
jenis
kata
lain
akan
dimasukkan
ke
dalam register
frasa
kata
benda.
Dalam
ATN,
bahasa
yang
khusus dapat dispesifikasikan oleh aturan bahasa (grammar).
2.2.5.4
Metode Top-down Parsing
Pada metode top-down parsing (dari atas ke bawah)
proses
penguraian
dimulai
dari
start
symbol
sampai
kata-kata
 |