46
Berikut adalah algoritma sederhana dari algoritma Earley:
For each rule S
a
in the grammar:
Add S
·a to chart[0,0]
For i = 0 to N:
for edge in queue[i]:
if edge is incomplete and edge.next is a part of
speech:
scanner(edge)
if edge is incomplete and edge.next not a POS:
predictor(edge)
if edge is complete:
completer(edge)
2.4.6
Analisis Semantik
Analisis semantik yang merupakan salah satu
tahap analisis
pada
NLP
adalah dengan mencari suatu
pola dalam
kalimat yang
akan
mewakili
makna
dari
kalimat
tersebut.
Metode
ini dapat
digunakan
dalam
memproses
input-an
user untuk
mendapatkan
suatu
dokumen
yang
sesuai
dengan
input-an
tersebut.
Selain
itu dapat
juga
digunakan
untuk
menganalisis
isi dari
suatu
informasi
atau
dokumen
dan
menggunakannya
untuk
membuat
knowlegde
base yang terperinci
lengkap
dengan
indexnya,
yang
dapat
diakses
oleh user untuk
mendapatkan
informasi yang tepat.
Untuk
bisa
mendapatkan
hasil
yang
sesuai,
sistem
memproses
bahasa
alami
dari
input-an
user
dan/atau
suatu
dokumen
untuk
 |