Grammar dan Bahasa

Assalamualaikum.wr.wb..

Kali ini saya mendapat tugas untuk Menentukan Grammar Sebuah Bahasa. Alhamdulillah saya dapat menyelesaikannya dengan tepat waktu. Maka dari itu mari kita bahas.. :)

• Grammar Reguler

 

• Grammar Bebas Konteks

  

• Grammar Konteks Sensitive

• Grammar Unrestricted

Hirarki Chomsky

Assalamualaikum.wr.wb :)
Blog ini saya buat sebagai tugas dari salah satu dosen saya. Disini saya akan membahas tentang "HIRARKI CHOMSKY".
Selamat membaca :)

--Hirarki Chomsky--
Hirarki Chomsky mempunyai 4 class tingkatan, yaitu :
1. Tipe 0 (Unrestricted)
Pada tipe 0 ini "simbol  ruas sebelah kiri harus minimal ada sebuah simbol variabel dan tidak ada batasan pada aturan produksi". Tipe 0 menggunakan mesin automata dengan Mesin Turing.

2. Tipe 1 (Context Sensitive)
Pada tipe 1 ini "simbol pada ruas sebelah kiri harus minimal ada sebuah variabel dan panjang String ruas kiri harus lebih kecil atau sama dengan ruas kanan (|a| <=|B|)". Tipe 1 menggunakan mesin automata dengan Linier Bounded Automata. 

3. Tipe 2 (Context Free / Bebas Konteks)
Pada tipe 2 ini "simbol sebelah kiri harus simbol variabel". Tipe 2 menggunakan mesin automata dengan Push Down Automata.

4. Tipe 3 (Regular)
Pada tipe 3 ini "simbol sebelah kiri harus berupa simbol variabel dan simbol sebelah kanan maksimal hanya memiliki sebuah simbol variabel dan bila ada terletak di paling kanan". Tipe 3 menggunakan mesin automata dengan Finite State Automata DFA dan NFA.