NIM : 2020061009
Prodi : TIF
S Abd
B cD |Ab
D ef
A Ed
F dc
Jawab:
S aBD
B cD | Ab
D ef
Analisa lagi
Hasil penyederhanaan:
S aBD
B cD
D ef
Dilakukan penggantian berturutan mulai dari aturan produksi yang paling dekat menuju
ke penurunan terminal-terminal (‘=>’ dibaca ‘menjadi’):
C D => C dd
S C => S dd | ef
1) Hilangkan Ꜫ pada C
S → AB
A → abB | a | Ꜫ
B → bA | BB | Ꜫ
2) Hilangkan Ꜫ pada B
S → AB | A
A → abB | a | Ꜫ | ab
B → bA | BB
Jadi hasilnya adalah :
S → AB | B
A → abB | a | ab
B → bA | BB | b
Hasil produksi yang sudah sesuai aturan CNF tidak perlu diubah atau
dihilangkan
Jika terdapat hasil produksi yang terdiri dari lebih dari 1 terminal maka
terminal tersebut harus diganti kedalam bentuk variable
Jika terdapat lebih dari 2 variable maka 2 variable paling belakang harus
diganti lagi menjadi 1 variable
Pergantian – pergantian tersebut bisa dilakukan berkali – kali sampai
akhirnya sudah memenuhi aturan hasil produksi pada CNF
Pada saat dilakukan pergantian –pergantian tersebut, maka kita akan
memperoleh aturan – aturan produksi baru.