Home Start Back Next End
  
!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
=> 
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
Word to PDF Converter | Word to HTML Converter