BÁO CÁO TIỂU LUẬN CUỐI KỲ MÔN HỌC XỬ LÝ NGÔN NGỮ TỰ NHIÊN ĐỀ TÀI XÂY DỰNG PARSER DỰA TRÊN VĂN PHẠM DCG (DEFINITE CLAUSE GRAMMAR) ĐỂ PHÂN TÍCH CÚ PHÁP

ỦY BAN NHÂN DÂN THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC SÀI GỊN KHOA CƠNG NGHỆ THƠNG TIN BÁO CÁO TIỂU LUẬN CUỐI KỲ MÔN HỌC XỬ LÝ NGÔN NGỮ TỰ NHIÊN TÊN ĐỀ TÀI: XÂY DỰNG PARSER DỰA TRÊN VĂN PHẠM DCG (DEFINITE CLAUSE GRAMMAR) ĐỂ PHÂN TÍCH CÚ PHÁP TÊN GIẢNG VIÊN: THẦY NGUYỄN TUẤN ĐĂNG NĂM HỌC: 2022 – 2023 SINH VIÊN THỰC HIỆN: HỒNG BÌNH MINH MSSV: 3120410318 I Văn phạm DCG vẽ từ văn ngữ liệu gốc cho trước :- use_rendering(svgtree) s(s(X,Y)) >np(X),vp(Y) np(np(X)) >propn(X) np(np(X)) >n(X) np(np(X)) >nom(X) np(np(X,Y)) >pp(X),n(Y) np(np(X,Y)) >n(X),propn(Y) np(np(X,Y)) >n(X),n(Y) np(np(X,Y)) >n(X),pp(Y) np(np(X,Y)) >pp(X),np(Y) np(np(X,Y)) >n(X),adjp(Y) np(np(X,Y)) >det(X),nom(Y) np(np(X,Y)) >nom(X),adjp(Y) np(np(X,Y,Z)) >n(X),adjp(Y),adjp(Z) vp(vp(X,Y,Z)) >advp(X),vp(Y),pp(Z) vp(vp(X,Y)) >v(X),vp(Y) vp(vp(X,Y)) >v(X),np(Y) vp(vp(X,Y,Z)) >v(X),np(Y),pp(Z) vp(vp(X,Y,Z)) >v(X),vp(Y),pp(Z) vp(vp(X,Y)) >v(X),pp(Y) vp(vp(X,Y,Z)) >v(X),np(Y),np(Z) vp(vp(X,Y,Z)) >v(X),np(Y),vp(Z) vp(vp(X,Y,Z)) >v(X),np(Y),advp(Z) vp(vp(X,Y)) >advp(X),pp(Y) vp(vp(X,Y)) >advp(X),vp(Y) vp(vp(X,Y,Z)) >advp(X),vp(Y),pp(Z) vp(vp(X,Y)) >adjp(X),np(Y) det(det(X)) >cd(X) nom(nom(X,Y)) >un(X),n(Y) nom(nom(X,Y)) >n(X),n(Y) nom(nom(X,Y,Z)) >un(X),n(Y),adjp(Z) nom(nom(X,Y,Z,T)) >un(X),n(Y),adjp(Z),adjp(T) pp(pp(X)) >p(X) pp(pp(X,Y)) >p(X),np(Y) adjp(adjp(X,Y)) >advp(X),adj(Y) adjp(adjp(X)) >adj(X) advp(advp(X,Y)) >cc(X),adv(Y) advp(advp(X)) >adv(X) advp(advp(X,Y)) >adv(X),vp(Y) propn(propn(nam)) >[nam] propn(propn(lan)) >[lan] n(n(sach)) >[sach] n(n(thu,vien)) >[thu,vien] n(n(truong)) >[truong] n(n(nha)) >[nha] n(n(nha,sach)) >[nha,sach] n(n(nha,truong)) >[nha,truong] v(v(doc)) >[doc] v(v(thich)) >[thich] v(v(o)) >[o] v(v(tang)) >[tang] v(v(den)) >[den] v(v(mua)) >[mua] p(p(o)) >[o] p(p(cua)) >[cua] p(p(gan)) >[gan] cc(cc(rat)) >[rat] adv(adv(thuong)) >[thuong] adv(adv(rat)) >[rat] adv(adv(moi)) >[moi] adv(adv(hay)) >[hay] adj(adj(moi)) >[moi] adj(adj(hay)) >[hay] cd(cd(mot)) >[mot] un(un(cuon)) >[cuon] a) Nam thường đến thư viện b) Nam thích đọc sách thư viện c) Nhà Nam gần trường d) Nam mua sách e) Nam tặng Lan sách hay II Những trường hợp phát sinh từ câu văn phạm a) Nam thường đến thư viện Câu phát sinh: Nam đến thư viện b) Nam thích đọc sách thư viện Câu phát sinh: Nam đọc sách Nam thích đọc sách Nam đọc sách thư viện Nam thích sách Nam thích sách thư viện Nam thích thư viện Nam thích thư viện c) Nhà Nam gần trường Câu phát sinh: Nhà Nam gần trường Nam thích tặng Lan sách Nhà Nam thư viện Nhà Nam gần thư viện Nhà Nam gần nhà Lan Nam đến thư viện Nam đọc sách Nam đọc sách thư viện Nam gần trường Nam trường Nam mua sách hay Nam đọc sách trường Nam đọc sách Nam tặng Lan sách Nam tặng Lan sách Nam tặng Lan sách hay Nam tặng Lan sách hay Nam tặng Lan sách Nam tặng Lan sách hay Nam tặng Lan sách hay Nam đọc sách Nam đọc sách hay Nam đọc sách hay Nam đọc sách Nam đọc sách thư viện Nam đọc sách trường Nam đọc sách nhà Nam đọc sách nhà Lan Nam đọc sách hay thư viện gần trường ...I Văn phạm DCG vẽ từ văn ngữ liệu gốc cho trước :- use_rendering(svgtree) s(s(X,Y)) >np(X),vp(Y) np(np(X)) >propn(X)... tặng Lan Nam tặng sách Lan tặng sách Nam tặng Lan sách hay III Câu phát sinh từ tồn văn phạm Từ tập ngữ liệu phía trên, ta ghép câu ghép nối khác: Nam thường đọc sách thư viện Nam thường đọc sách... Nam gần trường d) Nam mua sách e) Nam tặng Lan sách hay II Những trường hợp phát sinh từ câu văn phạm a) Nam thường đến thư viện Câu phát sinh: Nam đến thư viện b) Nam thích đọc sách thư viện