Thursday, 31 January 2013

Tata Bahasa (Grammar)




  • 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 ......

No comments:

Post a Comment