!4
b.
Penguraian dari bawah ke atas (bottom-up parsing)
Penguraian dari ooWl!-11
ke atas !ebih banyak memperguxmkan penguraian shift
reduce.
Pengumian shift-reduce berusaha
untuk
membuat
pohon
parser
bagi
suatu
masukan dimulai dari bawa.(leaf) dan
bergerak ke atas meuuju puncak
(root).
Pada
setiap
iangkah reduksi suatu
substring yang sesuai dengan
sisi ka.'lal1 suatu
produksi
diganti dengan si:mbol
yang
berJ.da
di
karum
produksi itu, langkah
Eli
sering disebut
derivasi rightmost.
Perhatikanlah tat'i bahasa irri.
S
=>
aABe
A=>
Abc
b
B
=>
d
Kalimat 'abbcde' dapat direduksi ke S denganlangkah-Jangkah berikut :
abbcde
->
aAbcde
->
aAde
......
>
a.A3e
·-> S
2.:.1..1
Definisi Bahasa
A!ami
Pengertian
bahasa
a!ami
adalah bahasa yang
dipelajari
oleh manusia
dari
!ingkt
ngannya,
yang
digu.nakan untuk
berkomlL"'ikasi dengan
manusia
yang
lain.
Meuurut
Hanis
(1985,
p3),
pengertian bahasa
alami
jika
dikaitkan
dengan
intel<lgensia semu adalah baha;;a yang dibuat oleh manusia
untuk berkomurrikasi dengan
t.eknologi kompu.ter mertggunakan
bahasa
manusia.
Bel
iar
suatu: bahasa
sudah. dilakukan
manusia
pada >sia
yang
masih
reiatif
muda.
Manl.lsia
belajar
berasosiasi dengan
suara
dan
frase
yang
berhubimgan
dengan
suatu
kejadiali dan bentu.l<.
:
objek
yang
ditemukanuya
Proses
komurrikasi
dan
 |