B$$i $1.$ V$$n pham phi ng$$ c$$nh $($CFG$)$

Cho v$$n ph$$m phi ng$$ c$$nh sau:

H$$y v$$ c$$y c$$ ph$$p cho hai c$$u sau:

a$)$ Ch$$ng t$$i chuy$$n h$$ng xu$$ng thuy$$n

b$)$ng gi$$i nhanh qu$$

c$)$ Cho bi$$t m$$i c$$u $$ a$)$ v$$ b$)$ c$$ nh$$p nh$$ng hay kh$$ng v$$ m$$ t$$ ch$$ng$.$ B$$i $2.$ D$$ng chu$$n Chomsky

a$)$ Th$$ n$$o l$$ v$$n ph$$m $$ d$$ng chu$$n Chomsky?

b$)$ H$$y chuy$$n v$$n ph$$m sau v$$ d$$ng chu$$n Chomsky B$$i $3.$ Thu$$t to$$n $\backslash ($ C K Y $\backslash )$

Cho v$$n ph$$m phi ng$$ c$$nh x$$c su$$t sau:

H$$y $$p d$$ng thu$$t to$$n CKY $$ ph$$n t$$ch c$$u $"$b$$c b$$o$\_$v$$ b$$o$\_$v$$ h$$ng$"$ b$$ng c$$ch $$i$$n v$$o b$$ng sau: