27
kata dalam kalimat tersebut dan dicapainya bagian atas tree
yang merupakan strat symbol.
2.2.5.2
Recursive Transtition Network (RTN)
Menurut Harris M D (1985, p149) Recursive Transtition
Network
(RTN)
adalah suatu
jaringan
yang
mirip
dengan
finite
state
network
yang
memiliki
satu start
state
dengan
satu
atau
lebih final state. Semua state dan panahnya saling berhubungan.
Panah
RTN dapat berupa nama dari state name, nama
RTN, dan
mereka
semua
berulangan.
Jika
panahnya
berupa
terminal
symbol (contohnya
: lexical category)
maka proses bermula dari
node yang berada didepan panah dan proses akan berjalan lagi.
Jika
panahnya
berupa
nama
state
(seperti
NP sebagai
Noun
Phrase pada English Grammar), maka panah tersebut
merepresentasikan RTN yang lengkap. Selain itu proses harus
melalui
sebuah
initial
state
dari
nama
yang
tertera
pada
panah
RTN.
Pada
RTN
yang
berada
dibawahnya, proses akan
menulusuri
dari
satu
panah
ke
panah
yanng
lain
sampai
mencapai
final
state.
Jika
final
state
dicapai
tanpa
error, maka
proses sukses dan dilanjutkan kepada grafik level yang lebih
tinggi,
lalu
melakukan
hal
yang
sama.
Jika
final
state tidak
dicapai,
maka
terjadi error
atau
panah
yang
dilewati
tidak
dibenarkan. Bentuk RTN dapat dilihat pada gambar 2.6.
 |