Penjelasan Tentang Bahasa Automata dan Klasifikasi Chomsky

1. Jelaskan tentang Pengertian Bahasa

• Bahasa adalah himpunan kalimat-kalimat. Anggota bahasa bisa tak hingga kalimat.

2. Sebutkan macam – macam bahasa yang kalian ketahui

1.   Bahasa C

2.   Bahasa C++

3.   Bahasa C#

4.   Bahasa Java

5.   Bahasa Pascal

6.   Bahasa Assembler

3. Apa pengertian Automata

• Automata/Otomata adalah mesin abstrak yang dapat mengenali (recognize), menerima (accept), atau membangkitkan (generate) sebuah kalimat dalam bahasa tertentu.

4. Tuliskan tentang Klasifikasi Chomsky

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 Î (VT½VN)*, ïaï> 0

2.   Grammar tipe ke-1 : Context Sensitive Grammar (CSG)

Ciri : a, b Î (VT½VN) *, 0 < ïaï £ ïbï

3.   Grammar tipe ke-2 : Context Free Grammar (CFG)

Ciri : a Î VN, b Î (VT½VN)*

4.   Grammar tipe ke-3 : Regular Grammar (RG)

Ciri : a Î VN, b Î {VT, VT,VN} atau a Î VN, b Î {VT, VN,VT}

download materi disini