Home Start Back Next End
  
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.
(http ://en.wikip edia.org/wiki/Cho msky _hierarchy ).
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
Word to PDF Converter | Word to HTML Converter