HIRARKI CHOMSKY

Anyeonghaseyo, chingudeul...

Assalamu’alaikuum,

Kali ini saya akan memposting sedikit materi perkuliahan saya yaitu tentang mata kuliah Teori Bahasa dan Otomata, dengan tema “HIRARKI CHOMSKY”. Mungkin sebagian dari cingu masih asing dengan namanya, pada bertanya-tanya, ‘Apa sih Hirarky Chomsky itu?’. Nah daripada penasaran, mending langsung simak aja yaa Cab Cuuusss.....

HIRARKI CHOMSKY terbagi menjadi 4 bagian, yaitu :

Ø  Tipe / Level 3 (Regular)

Memiliki aturan :

·         Simbol sebelah kiri harus berupa simbol variabel

·         Simbol sebelah kanan maksimal hanya memiliki sebuah simbol variabel (bila ada terletak di paling kanan)

Contoh :

Ø  Tipe / Level 2 (Bebas Konteks)

Memiliki aturan :

·         Simbol sebalah kiri harus simbol variabel

Contoh :

Ø  Tipe / Level 1 (Context sensitive)

Memiliki aturan :

·         Simbol pada ruas sebelah kiri harus minimal ada sebuah variabel

·         |a| <= |b|

Contoh :

Ø  Tipe / Level 0 (Unrectricted)

Memiliki aturan :

·         Simbol ruas sebalah kiri harus minimla ada sebuah simbol variabel

·         Tidak ada batasan pada atuan produksi

Contoh :

          

 Sekian dulu yaa postingan saya kali ini, semoga bermanfaat untuk kalian cinguu.. Terima kasih kamsahamnida telah menyempatkan waktu berkunjung di blog saya, sampai jumpa di postingan yang lain yaak, anyeoong^^