30 likes | 344 Views
Tugas Pertemuan 8 Context Free Grammar. Matakuliah : T0162/Teori Bahasa dan Automata Tahun : 2009. Soal TM ke 2 kumpul sekarang. Jelaskan definisi CFG . Apa perbedaan Context Free Grammar dengan Context Sensitive Grammar? Berikan masing-masing contoh produksinya .
E N D
Tugas Pertemuan 8Context Free Grammar Matakuliah : T0162/Teori Bahasa dan Automata Tahun : 2009
SoalTM ke 2 kumpul sekarang • JelaskandefinisiCFG. • Apaperbedaan Context Free Grammar dengan Context Sensitive Grammar? Berikanmasing-masingcontohproduksinya. • Jelaskan leftmost and rightmost derivation danberikan contohnya • Buatlah CFG untuk language berikut: L1 = String palindrome dengansimbol 0 & 1