Matakuliah
Tahun
: T0162/Teori Bahasa dan Automata
: 2009
Tugas Pertemuan 10
CFG bentuk Normal
1
Soal 1
a. Jelaskan bentuk CNF dan berikan contoh
CFG yang sudah CNF.
b. Jelaskan bentuk GNF dan berikan contoh
CFG yang sudah GNF.
2
Soal 2
Ubahlah CFG dengan produksi dibawah ini
menjadi grammar CNF yang ekuivalen :
S  0S1 | 0AS | 01
A  1B1 | 0AB1 | 0
B  11B | 01B | 01.
3
Soal 3
Ubahlah grammar berikut ke bentuk GNF :
S  AS1 | 01S | 01.
A  SA0 | 0A1 | 00
4