Selasa, 07 Februari 2012
0 komentar

Tata Bahasa / Kelas Tata Bahasa



Tata Bahasa / Kelas Tata Bahasa
      ·String atau kata adalah suatu deretan berhingga dari simbol-simbol.
      ·Panjang string adalah jumlah simbol yang membentuk string.
      ·Bahasa adalah himpunan string-string dan simbol-simbol untuk suatu alfabet atau rangkaian simbol-simbol yang mempunyai makna.
Tata Bahasa
Adalah kumpulan dari himpunan-himpunan variabel simbol-simbol terminal , simbol awal yang dibatasi oleh aturan produksi.
Aturan produksi menspesifikasikan suatu tata bahasa untuk melakukan transformasi suatu string ke bentuk lainnya.
Aturan produksi dinyatakan dengan simbol :
α à βHasil produksi (β)
·Simbolterminal : simbol yang tidak bisa diturunkan lagi.
·Simbol variabel atau non terminal : simbol yang masih bisa diturunkan.
 = string kosong =’ ’
Ø = bahasa kosong = {}
Penggolongan tata bahasa berdasarkan Hirarki Chomsky
1.Bahasa Reguler
a.mesin automata FSA meliputi NFA / DFA
b.aturan produksi :
* α adalah simbol dari variabel
* β maksimal memiliki sebuah simboll variabel yang apabila ada letaknya berada di posisi paling kanan
2.Bahasa Bebas Contex (Push Down Automata)
a.Mesin Automata
b.Aturan produksi α berupa sebuah simbol variabel
3.Bahasa Contex Sensitive
a.Mesin Automata Linier Bounded Automata
b.Aturan produksi | α | < | β |
4.Bahasa Unrestricted / Natural language
a.Mesin Automata : mesin Turing
b.Aturan produksi : tidak ada batasan
 
Toggle Footer
Top