- Definisi
Grammar terdiri dari 4 hal yaitu :
1.
Suatu alfabet S yang disebut terminal,
T, yaitu sesuatu yang tidak dapat
diganti atau diuraikan menjadi simbol lain
2.
Himpunan simbol Nonterminal, N, yaitu simbol yang dapat
diganti menjadi simbol-simbol lain.
3.
Sebuah start
simbol, S, merupakan elemen dari N.
4.
Himpunan
aturan penggantian yang disebut produksi, P, yang berbentuk a à b, dimana a,b : sembarang barisan simbol terminal dan atau
nonterminal.
·
Macam-macam
Grammar
1.
Context
Sensitive Grammar (Grammar
tipe-1) yang mendefinisikan bahasa tipe-1 (bahasa context sensitive)
2.
Context
Free Grammar(Grammar tipe-2)
yang mendefinisikan bahasa tipe-2 (bahasa context free)
3.
Regular
grammar (grammar tipe-3) yang
mendefinisikan bahasa tipe-3 (bahasa regular)
untuk lebih jelasnya langsung aja klik disini ......
Comments
Post a Comment