Under categorial grammars that have powerful rules like composition, a simple n-word sentence can have exponentially many parses. Generating all parses is inefficient and obscures whatever true semantic ambiguities are in the input. This paper addresses the problem for a fairly general form of Combinatory Categorial Grammar, by means of an efficient, correct, and easy to implement normal-form parsing technique. The parser is proved to find exactly one parse in each semantic equivalence class of allowable parses; that is, spurious ambiguity (as carefully defined) is shown to be both safely and completely eliminated. ...
Nội dung trích xuất từ tài liệu:
Báo cáo khoa học: "Efficient Normal-Form Parsing for Combinatory Categorial Grammar*"
Báo cáo khoa học: Efficient Normal-Form Parsing for Combinatory Categorial Grammar*
Số trang: 8
Loại file: pdf
Dung lượng: 752.28 KB
Lượt xem: 16
Lượt tải: 0
Thông tin tài liệu:
Tìm kiếm theo từ khóa liên quan:
Efficient Normal-Form Parsing Combinatory Categorial Grammar Jason Eisner báo cáo khoa học mô hình ngôn ngữ xử lý ngôn ngữ tự nhiênTài liệu có liên quan:
-
63 trang 355 0 0
-
12 trang 338 0 0
-
Phương pháp tạo ra văn bản tiếng Việt có đề tài xác định
7 trang 285 0 0 -
13 trang 272 0 0
-
Báo cáo khoa học Bước đầu tìm hiểu văn hóa ẩm thực Trà Vinh
61 trang 260 0 0 -
Tóm tắt luận án tiến sỹ Một số vấn đề tối ưu hóa và nâng cao hiệu quả trong xử lý thông tin hình ảnh
28 trang 233 0 0 -
NGHIÊN CỨU CHỌN TẠO CÁC GIỐNG LÚA CHẤT LƯỢNG CAO CHO VÙNG ĐỒNG BẰNG SÔNG CỬU LONG
9 trang 230 0 0 -
Giáo trình Lập trình logic trong prolog: Phần 1
114 trang 224 0 0 -
Đề tài nghiên cứu khoa học và công nghệ cấp trường: Hệ thống giám sát báo trộm cho xe máy
63 trang 218 0 0 -
Đề tài nghiên cứu khoa học: Tội ác và hình phạt của Dostoevsky qua góc nhìn tâm lý học tội phạm
70 trang 198 0 0
