phân tích cú pháp syntax parsing

Giảng viên: Hoàng Anh Việt hoanganhviet@gmail.com Nội dung 1.  2.  3.  Bài tốn phân tích cú pháp Tiếng Việt Mơ hình khử nhập nhằng PCFG Kết kiểm thử 11/1/13 1.  Bài tốn phân tích cú pháp Tiếng Việt 11/1/13 1.1Bài tốn phân tích cú pháp (1) ă nh ngha Ô Phõn tớch cỳ phỏp l nhm phân tích câu thành thành phần văn phạm có liên quan với thể thành cú pháp 11/1/13 Bài tốn phân tích cú pháp (2) ă ă Phõn tớch cỳ phỏp úng vai trò quan trọng ứng dụng xử lý ngơn ngữ tự nhiên Phân tích cú pháp trình phức tạp: -  Số lượng mẫu dùng để phân tích phải lớn -  Luật văn phạm phải đầy đủ -  Không thể bao trùm hết ngôn ngữ tự nhiên Thời gian phân tích lớn -  -  Khơng tương đương 1-1 câu phát ngôn phân tích cú pháp 11/1/13 1.2 Quy trình phân tích cú pháp Văn phạm xây dựng tay, phạm vi thông tin nhỏ, nhiều thời gian cơng sức Parse Kết quả: có nhiều phân tích Cau cần phan tích 11/1/13 1.3 văn phạm ă Vn phm l gỡ ? Ô L mt tập qui tắc cấu tạo từ qui tắc cách liên kết từ lại thành mt cõu ă nh ngha Vn phm G c nh ngha nh l mt b bn G=(N,T,S,R) Ô N : tập kí hiệu khơng kết thúc, cịn gọi l bin Ô T : cỏc kớ hiu kt thỳc õy chớnh l cỏc t Ô S V : gọi kí hiệu (biến) khởi đầu ¤  R : tập hữu hạn luật sinh Ô 11/1/13 Vớ d phm phi ng cnh Tập kết thúc T = { Tơi, xe, nhìn, chiếc, với, ống nhịm } Tập khơng kết thúc N = { S, NP, VP, PP, N, V, P } Luật R = { SàNP VP, NPàTôi, NPà N N, Nàchiếc, NPàNP PP, Nà xe, Nàống nhòm, VPàV NP, VPàVP PP, PPà P NP, V à nhìn, Pàvới T1 T2 NP V S VP VP NP P N N Tôi nhìn PP W1 NP N N xe với ống nhòm NP S V VP NP N N P Tơi nhìn NP W1 PP NP N N xe với ống nhịm 11/1/13 Ví dụ văn phạm phi ngữ cảnh T3 NP S VP V NP N Tơi W2 nhìn N xe ÄVới câu W1 chọn phân tích nào? ÄKhả phân tích câu? 11/1/13 1.4.Những khó khăn phân tớch cỳ phỏp 10 ă Nhp nhng mc t vng Ô ă vớ d Tụi vi qu búng trờn cao Nhp nhng mc cu trỳc Ô t n ụng người đàn bà già” “MộtĐộng người Liên từ 1.  2.  “[người đàn ông] [người đàn bà già]” “[người đàn ông người đàn bà] già” Ä Nhập nhằng vấn đề lớn, mục tiêu lấy nghĩa phù hợp ứng với câu 11/1/13 ... tốn phân tích cú pháp Tiếng Việt Mơ hình khử nhập nhằng PCFG Kết kiểm thử 11/1/13 1.  Bài toán phân tích cú pháp Tiếng Việt 11/1/13 1.1Bài tốn phân tích cỳ phỏp (1) ă nh ngha Ô Phõn tớch cú pháp. .. phát ngơn phân tích cú pháp 11/1/13 1.2 Quy trình phân tích cú pháp Văn phạm xây dựng tay, phạm vi thông tin nhỏ, nhiều thời gian cơng sức Parse Kết quả: có nhiều phân tích Cau cần phan tích 11/1/13... ngữ tự nhiên Phân tích cú pháp trình phức tạp: -  Số lượng mẫu dùng để phân tích phải lớn -  Luật văn phạm phải đầy đủ -  Không thể bao trùm hết ngơn ngữ tự nhiên Thời gian phân tích lớn -  -