22
e.
Analisis Pragmatis
Struktur
y
ang
men ggambarkan
ap a
y
ang
dikatakan,
diinterp retasi
kembali untuk
menentukan ap a arti
sebenarny a. M isalny a kalimat
“Do
you know what time is it?” akan d iinterp retasi sebagai p ermintaan untuk
member itahu tentang waktu.
2.5.2
Hirarki
Chomsky
Dalam
ilmu
komp uter,
terutama
dalam
b
idan g
formal
languag e,
hirarki Chomsky
merup akan hirark i y ang b erisi class dari formal grammar.
Sebuah formal grammar terdiri dari:
-
Kump ulan terbatas (finite set) dar i simbol terminal
-
Kump ulan terbatas dari simbol nonterminal
-
Kump ulan
terbatas dari
production
rule
den gan
sisi
k ri
iri
dan
k
anan
berisi deretan dar i simbol-simbol tersebut
-
Sebuah simbol start
Sebuah
formal
grammar
menghasilkan
formal
language,
y
ang
merup akan
kump ulan
der etan
simbol
den gan
p
anjan g terbatas
(misalny a
string)
y
ang
mungk in
diban gun
den gan
men gap likasikan
production
rule
ke
deretan
simbol
lainny a
y
ang p ada
awalny a
hany a
berisi
simbol
start.
Sebuah
aturan
mun gkin
diterap kan
p
ada
deretan
simbol
dengan
cara
men ggantikan
simbol y ang muncu l di sisi kiri dengan simbo l
y
ang muncul
di sisi kanan. Ap likasi der etan aturan ini disebut derivation. Grammar y ang
demikian
men gh asilkan
formal
language:
semu a
kata
semata-mata
berisi
simbol terminal y ang dap at
dicap ai oleh d erivation dari simbol start.
 |