luận văn được phát triển thêm dựa vào ý tưởng của tác giả J.Celko trong một bài báo đăng trên tạp chí Byle tháng 11-1988, cách thức xây dựng một bộ tự động phát sinh chương trình cho người máy
Trang 11Jiu~n van nay duQc phat tri~n theo chu d~ "Cac hc$ trQ giup
~quye't dinh" trong cac xe-mi-na v~ cong nghc$tri thuc va tri tuc$ nhan t~o t~i Truong £)~i hQc Khoa hQc nr nhien TP H6 Chi-Minh do GS.TS.Hoang Kie'm chu trl M1JctieD ban d~u cua nghien CUDla vic$cfim hi~u co che' cua cac phuong phap l~p lu~n tie'n va l~p lu~n lui cua hc$ chuyen gia San d6 lu~n van duQc phat tri~n them d1J'avao 9 tu'dng cua tac gia I.Celko trong mQt bai baa dang tren t~p chi Byte thang 11-1988 (Xem [CELKO]), v~ cach thuc xay d1J'ngmQtbQ nr dQng phat sinh chuong
trinh cho nguoi may Tac gia bai baa gQi 9phuong phap cai d~t mQt bQ lu~t dan duoi hinh thuc mQt bang quye't dinh d~ qua d6 d~y cho nguoi may phai hanh dQng the' nao my theo cac di~u kic$nc6 trong bQ lu~t dan Vic$cd~y cho nguoi may duQc th1J'chic$nbdi mQt bQ phat sinh chuong trinh cai san cua nguoi may BQ ph~n nay phan tich bang quye't dinh va
sinh chuong trinh duoi d~ng van ban g6m nhung chi thi IF THEN
ELSE l6ng nhau theo mQt cu phap ma mQt trinh bien dich nao d6 c6 th~ hi~u duQc, d~ san d6 trinh bien dich nay bien dich thanh ma th1J'Cthi Chung toi da lien hc$de'n phuong phap xay d1J'ngbQ phan tich van ph~m,
n6i rieng la cach phat sinh cay parse tree cua 19 thuye't trinh bien dich va
da m~nh d~n till cach tri~n khai 9 tu'dng cua I.Celko Trong qua trinh
th1J'chic$n,chung Wi ding c6 9 dinh so sanh phuong phap d~y may nay cua I.Celko voi nhung phuong phap d~y may biing m~ng no-roll perceptron nhi phan mQt lop va hai lop Trong lu~n van nay chung toi cfing dua vao mQt thu~t hQc cho m~ng perceptIon don no-roll mQt lOp Ia thu~t hQc khong sit d1Jngphuong phap di~u chinh trQng s6 khi duyc$tqua tUng mall hQc
Trang 2B6 c~c cua lu~n van nay g6m Dam chuang Khong ke Chuang Dfin nh~p, nQii dung chinh cua lu~n van t~p trung vao ba chuang tie'p theo
Chuang 2 danh cho nhung khai ni~m tom tAtv~ m~ng perceptIon va danh
gia v~ hai phuong phap hQc da lId thanh c6 dieD cua m~ng perceptIon Phftn trQng Him cua chuang dang cho vi~c trlnh bay ke't qua rieng cua chung Wi v~ thu~t hQc nhuda noi tIeD
Chuang 3 la mQt chuang ngAn, trong do chung Wi Hm cach khAc ph~c mQt nhuQc diem cua m~ng perceptIon mQtlop don no-roll bAng cach neu phuong phap cai d~t mQt m~ng perceptIon hai lOpcling vdi mQt thu~t hQc khong di~u chinh trQng so'cho kie'n truc nay
Chuang 4 trlnh bay co che' phat sinh diy quye't dinh tITbang quye't dinh Sa d~ng thu~t loan nay, chung Wi cling da xay dvng duQc co che' l~p lu~n llii va mQt m~t khac, cling neu duQchuang cai tie'n thu~t loan de
co the ap d~ng vao nhung tru'ong hQp t6ng quat hon cua bQ lu~t dfin.
Ba Ph~ l~c A, B, C danh cho huang dfin cai d~t va nhung phan tich v~ nhung chi tie't khac cua ba chuang dftu
Noi day, chung Wi xin ChaD thanh cam on trudc he't Ia GS.TS Hoang Kie'm, chu nhi~m Khoa cong ngh~ thong tin, B~i hQc Khoa hQc W' nhien TP H6 chi-Minh va tift ca quy vi giang VieDda t~n t~y dIU dAt chung toi trong su6t khoa hQc Chung Wi se vo cling bie't on vdi nhung chi
giao quy ball cua quy vi trong HQi d6ng phan bi~n Nhung ykie'n cua quy
vi chinh la nhung khich l~ cho chung toi trong tu'onglai
Tp H6 chi-Minh, thang Gieng -1999
V.V.H