24
•
Grammar tip e-2 (context-free grammar)
M
enghasilkan
context- free languag e. Ini
ditetap kan dengan aturan dari
bentuk
A
Æ
?
dengan
A
seb agai
nonterminal dan
?
sebagai
string
terminal
dan
nonterminal.
Language
ini
merup akan
semua
language
y
ang
dap at
diterima
sebagai
non-deterministic
pushdown
automaton.
Context- free language
merup akan dasar
teori
untuk sintaks dari bahasa
p
emrograman.
•
Grammar tip e-3 (regular grammar)
M
enghasilkan
regu lar
language.
Grammar
sep erti
ini
membatasi
aturan
untuk
sebuah
nonterminal tunggal d i
sisi kiri,
dan di
sisi k anan
y
ang
berisi
terminal
tunggal
y
ang
k
emun gkinan
d
iikuti
oleh
sebuah
nonterminal
tunggal.
Aturan
S
Æ e
juga
dip erbolehkan
di
sini
jika
S
tidak
muncul p ada sisi kanan
dar i aturan
man ap un.
Language ini
merup akan
semua
language
y
ang
dap at
dip utuskan
oleh
sebuah
finite
state automaton.
2.5.3
Context-free Gra mma r
Sebuah
context- free
grammar
(CFG)
meny ediakan
mekanisme
sederhana
dan
tep at
untuk
menggamb arkan
metode
di
mana
fr ase
dalam
beberap a
bahasa
alami
diban gun dari
b
lok
y
ang
leb ih
kecil,
men an gkap
“struktur blok” kalimat dalam cara y ang alami.
Asp ek “struktur blok” y ang
ditangkap oleh
CFG bersifat
sangat
fundamental
terhadap grammar, di
mana
terminolo gi sintaks
dan grammar sering diid entifikasi den gan aturan
 |