HIRARKI CHOMSKY

Assalamualaikum wr.wb

Teman- teman kali ini saya akan memposting mengenai Teori Bahasa dan Otomata. Khususnya mengenai “Hirarki Chomsky”. Dalam hirarki Chomsky ada 4(empat) kelas pengelompokan suatu bahasa, yaitu:

1.      Reguler (Level/Tipe 3)

Mesin Automata : Finate State Automata. DFA dan NFA

Aturan:- Simbol sebelah kiri harus berupa simbol variabel.

-    Simbol sebelah kanan maksimal hanya memiliki simbol variabel dan bila ada terletak di paling kanan

2.      Bebas konteks (Level/Tipe 2)

Mesin Automata : Push Down Automata

Aturan:- Simbol sebelah kiri harus simbol variabel

3.      Context Sensitive (Level/Tipe1)

Mesin Automata: Linier Bounded Automata

Aturan:- Simbol pada ruas sebelah kiri harus minimal ada sebuah variabel

-    |a| ≤ |b| artinya ruas sebelah kiri tidak lebih besar dari ruas sebelah kanan.

4.      Unrectricted (Level/Tipe 0)

Mesin Automata : Mesin Turing

Aturan:- Simbol ruas sebelah kiri harus minimal ada sebuah simbol variabel

-    Tidak ada batasan pada aturan produksi

Berikut ini merupakan contoh dari masing-masing level/tipe Hirarrki Chomsky

Untuk postingan kali ini selesai dulu yaa....

Tunggu postingan selanjutnya...!!!