Nama : Reza Aldian H

Kelas : TIF 14 B
Nim : 14.111.155
Buktikan dengan algoritma CYK apakah string abbcc diterima oleh
tata bahasa dibawah ini
S AC|A|ab
A BS|cc|
B AB|b|bB
C bc|
Jawaban
CNF(Chomsky Normal Form) dari tata bahasa di atas
P : S DE | AC | FD | EE | BS
A BS | EE
B AB | b | BD
C DE
D b
E c
F a
String : abbcc
S FD aDab
Jadi string : abbcc bukan bagian dari tata bahasa diatas
/
String abbcc L(G)

Pembuktian dengan algoritma CYK

a

DB

DB

SC

SA

SA
SA

SA