faniastefani7@gmaill.com

CONTOH KLASIFIKASI GRAMMER MENURUT COMSKY Contoh klasifikasi grammer menurut comsky Maret 27, 2020 Klasifikasi Chomsky Grammar G didefinisikan sebagai pasangan 4 tuple : V, V, S, dan Q, dan dituliskan sebagai G(V, V, S, Q), dimana : V         : himpunan  simbol-simbol  terminal  (atau  himpunan  token -token, atau alfabet) V        : himpunan simbol-simbol non terminal S Î V : simbol awal (atau simbol start) Q            : himpunan produksi Berdasarkan komposisi bentuk ruas kiri dan ruas kanan produksinya (a ® b), Noam Chomsky mengklasifikasikan 4 tipe grammar : 1.      Grammar tipe ke-0 : Unrestricted Grammar (UG) Ciri : a, b Î (V½V)*, ïaï> 0 Tidak ada batasan pada aturan produksi Contoh: Abc → De 2.      Grammar tipe ke-1 : Context Sensitive Grammar (CSG) Ciri : a, b Î (V½V)*, 0 < ïaï £ ïbï Panjang string ruas kiri harus < (lebih kecil) atau = (sama dengan) ruas kanan Contoh: Ab → DeF CD → eF 3.      Grammar tipe ke-2 : Context Free Grammar (CFG) Ciri : a Î V, b Î (V½V)* Rua

catatan kecil Selasa, 13 Mei 2014 Klasifikasi Grammar menurut Chomsky 1.       TATA BAHASA (GRAMMAR) Bahasa  merupakan himpunan kalimat  (baik terhingga maupun tak terhingga). Bahasa dapat disajikan dengan menyebut kalimatnya satu persatu. Untuk bahasa tak hingga, penyebutan seperti itu tidak mungkin. Oleh karena itu diciptakan cara penyajian yang mendeskripsikan bahasa secara efisien. Cara penyajian tersebut adalah  Tata Bahasa  atau Grammar. Sebuah Tata Bahasa (Grammar) didefinisikan sebagai 4 tupel :             G = (V n,  V t,  S, Q) V n  dan V t  adalah simbol  Non Terminal  dan Simbol Terminal . S  adalah sebuah elemen anggota V n  yang disebut  Simbol Start . Q  merupakan himpunan  Produksi. Chomsky mengelompokkan Grammar menjadi 4 kelompok : 1.       Tipe nol : UnRestricted Grammar (Tata Bahasa Tidak Terbatasi) Tata Bahasa UnRestricted yang tidak merupakan anggota dari klasifikasi lainnya ditandai dengan aturan produksi yang bagian sebelah kirinya lebih panjang dari bagian sebe