Matakuliah
Tahun
: T0162/Teori Bahasa dan Automata
: 2009
Tugas Pertemuan 9
Ambiguous Grammar
1
Soal 1
a. Jelaskan yang dimaksud dengan
ambiguous grammar dan inherently
ambiguous language.
b. Jelaskan 2 kriteria untuk useful symbol
dan berikan contoh untuk tiap-tiap
kriteria.
2
Soal 2
Grammar dengan aturan produksi:
S  AS | 
A  A1 | 0A1 | 01.
termasuk ambigous grammar. Turunkan
string 00111 dengan 2 pohon derivasi
yang berbeda.
3
Soal 3
• Hilangkan Useless symbols pada CFG dengan
produksi berikut:
S  AS | 0B | 1BC | 0
A  A1 | 01D
B  1AC | 0BC | 01C
C  11B | 01.
D  10A | 0A
E  10E | 01E | 10 | 01
4