Nama : Reza Aldian H

Kelas : TIF 14 B

 Nim : 14.111.155

Buktikan dengan algoritma CK a!aka" string a##$$ diterima ole"

tata #a"asa di#a%a" ini

&' AC(A(a#

A' B&($$()

B' AB(#(#B

C ' #$()

*a%a#an
CNF+C"omsk, Normal Form- dari tata #a"asa di atas

 : &' /0 ( AC ( F/ ( 00 ( B&
A' B& ( 00
B' AB ( # ( B/
C' /0
/' #
0' $
F' a

&tring : a##$$
S→ FD →aD→ab

 Jadi string : abbcc bukan bagian dari tata bahasa diatas

/
String abbcc ∉ +2-
 

Pembuktian dengan algoritma CYK 

a b b c c

1 2 3 4 5

1 F DB DB E E

2 S B SC SA
3 Ø SA SA
4 Ø SA

5 Ø