Matakuliah
Tahun
: T0162/Teori Bahasa dan Automata
: 2009
Tugas Pertemuan 8
Context Free Grammar
1
Soal 1
a. Jelaskan definisi CFG!
b. Apa perbedaan Context Free Grammar
dengan Context Sensitive Grammar?
Berikan masing-masing contoh
produksinya.
2
Soal 2:
Buatlah CFG untuk language berikut:
a. L1 = String palindrome dengan simbol 0 & 1.
b. L2 = String biner yang berakhir dengan 0.
3