Phân tích cú pháp tiếng việt sử dụng văn phạm phụ thuộc
PHÂN TÍCH CÚ PHÁP TIẾNG VIỆT SỬ DỤNG VĂN PHẠM PHỤ THUỘC Sinh viên thực hiện: Giáo viên hướng dẫn: ThS Nguyễn Thị Thu Hương NỘI DUNG Bài toán phân tích cú pháp Văn phạm phụ thuộc Xây dựng văn phạm phụ thuộc cho tiếng Việt Thử nghiệm phân tích cú pháp chương trình phân tích BÀI TOÁN PHÂN TÍCH CÚ PHÁP Quá trình phân tích dãy từ tố (các từ câu) để xác định cấu trúc ngữ pháp chúng Các phương pháp PTCP dựa vào văn phạm phi ngữ cảnh Giải thuật CYK Giải thuật Earley Văn phạm từ vựng Văn phạm liên kết (Link Grammar) Văn phạm phụ thuộc (Dependency Grammar) VĂN PHẠM PHỤ THUỘC Do Lucien Tesnière đưa năm 1959 Dựa vào từ vựng quan hệ từ Phân tích ngôn ngữ có trật tự từ tự hiệu Kết thu sát ngữ nghĩa KHÁI NIỆM VĂN PHẠM PHỤ THUỘC Gồm tập từ quan hệ phụ thuộc từ Từ head, từ phụ dependent, từ không phụ thuộc vào từ root câu Quan hệ phụ thuộc biểu diễn cung từ head đến dependent với nhãn quan hệ DT_TT Áo đẹp TÍNH CHẤT VĂN PHẠM PHỤ THUỘC Chỉ có từ root câu Các từ lại có head Tính đơn nhất: Mỗi từ có head Tính xạ ảnh: Các cung không cắt Câu cú pháp thỏa mãn tất tính chất THUẬT TOÁN PHÂN TÍCH CÚ PHÁP Đầu vào: Các từ tách câu (dãy từ liên tiếp nhau) Đầu ra: Quan hệ phụ thuộc từ Phương pháp Với từ W xét quan hệ phụ thuộc với từ trước câu Tìm dependent D: Nếu D dependent W liên kết W head D Không xét quan hệ phụ thuộc với từ có head D có head xét quan hệ phụ thuộc với head D Tìm head H: Nếu H head W liên kết H head W Nếu không xét quan hệ phụ thuộc với head D Sau tìm head dừng MINH HỌA CHO THUẬT TOÁN Phân tích câu anh Quân ngủ Luật: Danh từ đứng trước Danh từ: Danh từ đứng trước head (SDT1) Phụ từ đứng trước Động từ: Động từ head (TĐT3) Danh từ đứng trước Động từ: Động từ head (DT_ĐT) DT_ĐT SDT1 anh Danh từ | TĐT3 Quân Danh từ | | Phụ từ ngủ Động từ XÂY DỰNG VĂN PHẠM PHỤ THUỘC CHO TIẾNG VIỆT ĐẶC ĐIỂM CỦA TIẾNG VIỆT Cấu trúc phức tạp Không có biến đổi hình thái từ (giống cái, đực) Có trật tự từ xác định (đa số có trật tự SVO) Vị trí head dependent dự đoán Văn phạm phụ thuộc cho tiếng Việt có tương đồng với văn phạm liên kết Sleator LUẬT CỦA VĂN PHẠM PHỤ THUỘC DT_TT Áo DT_TT đẹp Áo đẹp Danh từ: DT_TT_D> Danh từ: DT_TT_D> Tính từ: DT_TT_H< Tính từ: DT_TT_H> 10 QUAN HỆ PHỤ THUỘC TRONG CỤM DANH TỪ Cụm danh từ = Phần phụ trước + Danh từ + Phần phụ sau Danh từ: [TDT3_D] & [SDT5_D>] & [SDT6_D>] & [GT_DT_H[...]...QUAN HỆ PHỤ THUỘC TRONG CỤM DANH TỪ Cụm danh từ = Phần phụ trước + Danh từ + Phần phụ sau Danh từ: [TDT3_D] & [SDT5_D>] & [SDT6_D>] & [GT_DT_H ... toán phân tích cú pháp Văn phạm phụ thuộc Xây dựng văn phạm phụ thuộc cho tiếng Việt Thử nghiệm phân tích cú pháp chương trình phân tích BÀI TOÁN PHÂN TÍCH CÚ PHÁP Quá trình phân tích dãy... cấu trúc ngữ pháp chúng Các phương pháp PTCP dựa vào văn phạm phi ngữ cảnh Giải thuật CYK Giải thuật Earley Văn phạm từ vựng Văn phạm liên kết (Link Grammar) Văn phạm phụ thuộc (Dependency... trật tự SVO) Vị trí head dependent dự đoán Văn phạm phụ thuộc cho tiếng Việt có tương đồng với văn phạm liên kết Sleator LUẬT CỦA VĂN PHẠM PHỤ THUỘC DT_TT Áo DT_TT đẹp Áo đẹp Danh từ: DT_TT_D>