Tiêu đề [SGU][Tiểu luận] Seminar chuyên đề [2024-2025] ✅

TIỂU LUẬN Năm học: 2024-2025 DKP1201 (Nhóm 2) —------------------------------ Hình thức: cá nhân Thời gian nộp: 02/11/2024 Yêu cầu nộp: - File PDF: - Trang bìa theo mẫu của Khoa: ghi thông tin của năm học (2024-2025), tên môn học (“SEMINAR CHUYÊN ĐỀ”), tiêu đề (“TIỂU LUẬN”), tên đề tài (“Xây dựng công cụ phân tích cú pháp”), lớp môn học (không phải lớp CVHT) ...; - Danh sách nhóm (ghi chính xác và đầy đủ mã số sinh viên, họ tên) ...; - Toàn bộ nội dung tiểu luận, tài liệu tham khảo, phụ lục (chương trình nguồn, thông tin về dữ liệu thử nghiệm...). - Cuốn báo cáo giấy. *** Hệ thống nộp bài (file PDF): 1. Hệ thống học trực tuyến (SGU): https://hoctructuyen.sgu.edu.vn/ 2. Google Classroom: https://classroom.google.com/c/NzE5MzkxOTcyNTY5?cjc=rl3m 4av *** Nộp cuốn báo cáo giấy: sẽ thông báo khi có danh sách sinh viên của Phòng Đào tạo. Yêu cầu tất cả sinh viên phải có mặt để ký tên, nếu không sẽ bị hủy điểm. —------------------------------
ĐỀ BÀI: Xây dựng bộ phân tích cú pháp dựa trên văn phạm DCG (Definite Clause Grammar) để phân tích cú pháp các câu phái sinh đúng cú pháp và có nghĩa từ một tập ngữ liệu cho trước. Cho tập ngữ liệu gồm các câu sau: a. Nam thường đến thư viện. b. Nam rất thích đọc sách ở thư viện. c. Nhà của Nam ở gần trường. d. Nam mới mua mấy cuốn sách mới. e. Nam tặng Lan một cuốn sách rất hay. Yêu cầu trình bày nội dung tiểu luận: 1. Lịch sử nghiên cứu phân tích cú pháp trong khoa học máy tính 2. Cách tiếp cận phân tích cú pháp dựa trên luật và lập trình logic 3. Xây dựng công cụ phân tích cú pháp dựa trên luật a. Dữ liệu: tập dữ liệu gốc và các câu phái sinh b. Văn phạm DCG (Definite Clause Grammar) 4. Thử nghiệm: trình bày hình vẽ cây cú pháp của mỗi câu thử nghiệm.
*** HƯỚNG DẪN *** CÂU PHÁI SINH Ví dụ 1: Nam đang đọc sách ở thư viện. Các câu phái sinh từ câu trên có thể là: - Nam đang ở thư viện. - Nam ở thư viện. - Nam đang đọc sách. - Nam đọc sách. ... Ví dụ 2: Nam thích đọc sách. Các câu phái tính từ câu trên có thể là: - Nam đọc sách. - Nam thích sách. ... Các câu phái sinh từ hai câu trong ví dụ 1 và ví dụ 2 có thể là: - Nam thích đọc sách. - Nam đang ở thư viện. ...