Pengajar
Kusmaya, MT
Alamat Email
ksm6571@yahoo.co.id
memasuki ruangan)
o Pengumpulan Tugas yang melebihi waktu yang telah ditentukan akan
ruang kuliah kecuali sangat terpaksa dan itupun harus membuat surat ijin dan
hanya boleh satu kali
TEORI BAHASA
o Teori bahasa membicarakan bahasa formal (formal language), terutama
untuk kepentingan perancangan kompilator (compiler) dan pemroses
naskah (text processor).
o Sebuah bahasa formal bisa dibangkitkan oleh dua atau lebih tata bahasa
berbeda.
Pengertian Dasar
S ABC
IloveYou
L(G1) = {IloveYou, IMissYou}
2. G2 : VT = {a}, VN = {S}, P = {S aSa}
S aS
aaS
aaa
L(G2) = {an n ≥ 1}
L(G2) = {a, aa, aaa, aaaa,…}
Hirarki Bahasa Menurut
Chomsky
Berdasarkan komposisi bentuk ruas kiri dan ruas kanan produksinya
( ), Noam Chomsky mengklasifikasikan 4 tipe grammar :
3. A b}
Jawab :
Derivasi kalimat terpendek :
S aAa (1)
aba (3)
2. G2 dengan
P2 = {1. S aS, 2. S aB, 3. B bC,
4. C aC, 5. C a}.
3. G3 dengan
P3 = {1. S aSBC, 2. S abC, 3. bB bb,
4. bC bc, 5. CB BC, 6. cC cc}.
Menentukan Grammar Sebuah Bahasa
1. Tentukan sebuah grammar regular untuk bahasa
Jawab : L1 {a | n 1}
n
P1(L1) {S aS | a}
2. Tentukan sebuah grammar bebas konteks untuk
bahasa :
L2 : Himpunan bilangan bulat non negatif ganjil
Jawab :
Langkah kunci : digit terakhir bilangan harus
ganjil.
Buat dua buah himpunan bilangan terpisah :
genap (G) dan ganjil (J)
G0|2|4|6|8; J1|3|5|7|9}
atau