- Siapa itu chomsky.....?
Avram Noam Chomsky (lahir di Philadelphia, Pennsylvania, Amerika Serikat, 7 Desember 1928; umur 88 tahun) adalah seorang profesor linguistik dari Institut Teknologi Massachusetts. Salah satu reputasi Chomsky di bidang linguistik terpahat lewat teorinya tentang tata bahasa generatif.
Kepakarannya di bidang linguistik ini mengantarkannya merambah ke studi politik. Chomsky telah menulis lebih dari 30 buku politik, dengan beragam tema. Dan sejak 1965 hingga kini, dia menjelma menjadi salah satu tokoh intelektual yang paling kritis terhadap kebijakan luar negeri Amerika Serikat. Buku-buku bertema politiknya kerap dianggap terlalu radikal untuk diresensi atau ditampilkan media AS.
Selama lima dasawarsa ini, Chomsky telah menjalin kontrak secara langsung dengan lebih dari 60 penerbit di seluruh dunia dan sudah menulis lebih dari 30 buku bertema politik. Dan baris-baris kalimat dalam tulisannya muncul di lebih dari 100 buku, mulai dari karya ilmiah tentang linguistik, politik, hingga kumpulan kuliah, wawancara dan esai.
Noam Chomsky yang kemudian sering disebut Chomsky dikenal sebagai tokoh intelektual yang berani "melawan arus" mapan (atau istilah populernya sebagai antikemapanan), baik terhadap kalangan kolega yang disebut-sebutnya sebagai "pembebek garis resmi kebijakan Amerika Serikat" ataupun para elit pemerintahan di Amerika Serikat. Tulisan dan artikelnya serta pendapatnya yang sering menyentakkan publik dan elit pemerintahan Amerika Serikat terutama dalam perspektif dia yang berbeda seputar peran Amerika Serikat di berbagai tempat di dunia mulai dari Nikaragua, Amerika Tengah, Vietnam hingga Timur Tengah.
- Apa itu Linear Bounded automaton (LBA)
Linear bounded otomata adalah ekseptor untuk kelas bahasa context-sensitive. [1]: 225-226 Satu-satunya batasan yang ditempatkan pada tata bahasa untuk bahasa semacam itu adalah bahwa tidak ada produksi yang memetakan string ke string yang lebih pendek. Jadi, tidak ada turunan dari sebuah string dalam bahasa yang peka konteks dapat mengandung bentuk sentensial lebih lama dari pada string itu sendiri. Karena ada korespondensi satu-ke-satu antara automata linear-bounded dan tata bahasa semacam itu, tidak ada rekaman lebih dari yang diduduki oleh string asli yang diperlukan agar string dikenali oleh robot.
- Contoh Bahasa Pemrograman Contex Sensitive Grammar
Context Sensitive Grammar (Tata Bahasa Tergantung Konteks)
Tata bahasa ini terdiri dari produksi berbentuk :
a ® b dengan ½a½ <== ½b½
dimana a adalah string dan ½a½ adalah panjang string a demikian juga b adalah string dan ½b½ adalah panjang string b. String adalah merupakan deretan simbol baik terminal maupun non terminal.
Contoh :
G = ( {S, B, C}, {a, b, c}, S, Q )
Dimana Q terdiri dari produksi berikut :
1. S ® aSBC ½ abC
2. bB ® bb
3. BC ® bc
4. CB ® BC
5. CC ® cc
- contoh Bahasa Pemrograman Context Free Gammar
Context
Free Grammar ( Tata Bahasa Bebas konteks)
- contoh Bahasa Pemrograman Regular Grammar
Regular
Grammar
Contoh :
Avram Noam Chomsky (lahir di Philadelphia, Pennsylvania, Amerika Serikat, 7 Desember 1928; umur 88 tahun) adalah seorang profesor linguistik dari Institut Teknologi Massachusetts. Salah satu reputasi Chomsky di bidang linguistik terpahat lewat teorinya tentang tata bahasa generatif.
Kepakarannya di bidang linguistik ini mengantarkannya merambah ke studi politik. Chomsky telah menulis lebih dari 30 buku politik, dengan beragam tema. Dan sejak 1965 hingga kini, dia menjelma menjadi salah satu tokoh intelektual yang paling kritis terhadap kebijakan luar negeri Amerika Serikat. Buku-buku bertema politiknya kerap dianggap terlalu radikal untuk diresensi atau ditampilkan media AS.
Selama lima dasawarsa ini, Chomsky telah menjalin kontrak secara langsung dengan lebih dari 60 penerbit di seluruh dunia dan sudah menulis lebih dari 30 buku bertema politik. Dan baris-baris kalimat dalam tulisannya muncul di lebih dari 100 buku, mulai dari karya ilmiah tentang linguistik, politik, hingga kumpulan kuliah, wawancara dan esai.
Noam Chomsky yang kemudian sering disebut Chomsky dikenal sebagai tokoh intelektual yang berani "melawan arus" mapan (atau istilah populernya sebagai antikemapanan), baik terhadap kalangan kolega yang disebut-sebutnya sebagai "pembebek garis resmi kebijakan Amerika Serikat" ataupun para elit pemerintahan di Amerika Serikat. Tulisan dan artikelnya serta pendapatnya yang sering menyentakkan publik dan elit pemerintahan Amerika Serikat terutama dalam perspektif dia yang berbeda seputar peran Amerika Serikat di berbagai tempat di dunia mulai dari Nikaragua, Amerika Tengah, Vietnam hingga Timur Tengah.
Linear bounded otomata adalah ekseptor untuk kelas bahasa context-sensitive. [1]: 225-226 Satu-satunya batasan yang ditempatkan pada tata bahasa untuk bahasa semacam itu adalah bahwa tidak ada produksi yang memetakan string ke string yang lebih pendek. Jadi, tidak ada turunan dari sebuah string dalam bahasa yang peka konteks dapat mengandung bentuk sentensial lebih lama dari pada string itu sendiri. Karena ada korespondensi satu-ke-satu antara automata linear-bounded dan tata bahasa semacam itu, tidak ada rekaman lebih dari yang diduduki oleh string asli yang diperlukan agar string dikenali oleh robot.
Context Sensitive Grammar (Tata Bahasa Tergantung Konteks)
Tata bahasa ini terdiri dari produksi berbentuk :
a ® b dengan ½a½ <== ½b½
dimana a adalah string dan ½a½ adalah panjang string a demikian juga b adalah string dan ½b½ adalah panjang string b. String adalah merupakan deretan simbol baik terminal maupun non terminal.
Contoh :
G = ( {S, B, C}, {a, b, c}, S, Q )
Dimana Q terdiri dari produksi berikut :
1. S ® aSBC ½ abC
2. bB ® bb
3. BC ® bc
4. CB ® BC
5. CC ® cc
Context
Free Grammar ( Tata Bahasa Bebas konteks)
Tata bahasa
ini terdiri dari produksi berbentuk :
a ® b dengan
½a½ <== ½b½
dimana a
adalah anggota Vn sedangkan b adalah string. Berarti Context Free Grammar
seluruh produksi ruas kirinya hanya terdiri dari satu simbol yaitu simbol non
terminal.
Contoh :
G = ( {S, C},
{a, b}, S, Q )
Dimana Q
terdiri dari produksi berikut :
1. S ® aSa
2. S ® aCa
3. C ® b
Regular
Grammar
Tata bahasa
ini terdiri dari produksi berbentuk :
a ® b dengan
½a½ <== ½b½
dimana a
adalah anggota Vn dan b mempunyai bentuk aB atau a dengan a anggota Vt dan B
anggota Vn.
Contoh :
G = ( {S, A,
B, C}, {a, b}, S, Q )
Dimana Q
terdiri dari produksi berikut :
1. S ® aS ½ aB
2. B ® bC
3. C ® aC
4. C ® a
