Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Luận Văn - Báo Cáo
Báo cáo khoa học
Báo cáo khoa học: "A Unification Method for Disjunctive Feature Descriptions"
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo khoa học: "A Unification Method for Disjunctive Feature Descriptions"
Danh Sơn
94
8
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Although disjunction has been used in several unificationbased grammar formalisms, existing methods of unification have been unsatisfactory for descriptions containing large quantities of disjunction, because they require exponential time. This paper describes a method of unification by successive approximation, resulting in better average performance. | A Unification Method for Disjunctive Feature Descriptions Robert T. Kasper USC Information Sciences Institute 4676 Admiralty Way Suite 1001 Marina del Rey CA 90292 and Electrical Engineering and Computer Science Department University of Michigan Abstract Although disjunction has been used in several unificationbased grammar formalisms existing methods of unification have been unsatisfactory for descriptions containing large quantities of disjunction because they require exponential time. This paper describes a method of unification by successive approximation resulting in better average performance. 1 Introduction Disjunction has been used in several unification-based grammar formalisms to represent alternative structures in descriptions of constituents. Disjunction is an essential component of grammatical descriptions in Kay s Functional Unification Grammar 6 and it has been proposed by Karttunen as a linguistically motivated extension to PATR-H 2 . In previous work two methods have been used to handle disjunctive descriptions in parsing and other computational applications. The first method requires expanding descriptions to disjunctive normal form DNF so that the entire description can be interpreted as a set of structures each of which contains no disjunction. This method is exemplified by Definite Clause Grammar 8 which eliminates disjunctive terms by expanding each rule containing disjunction into alternative rules. It is also the method used by Kay 7 in parsing FUG. This method works reasonably well for small grammars but it is clearly unsatisfactory for descriptions containing more than a small number of disjunctions because the DNF expansion requires an amount of space which is exponential in the number of disjunctions. The second method developed by Karttunen 2 uses constraints on disjuncts which must be checked whenever a disjunct is modified. Karttunen s method is only applicable to value disjunctions i.e. those disjunctions used to specify the value of
TÀI LIỆU LIÊN QUAN
Báo cáo khoa học: "Polarized Unification Grammars"
Báo cáo khoa học: "Concept Unification of Terms in Different Languages for IR"
Báo cáo khoa học: "Unification-based Multimodal Parsing"
Báo cáo khoa học: "Translating a Unification Grammar with Disjunctions into Logical Constraints"
Báo cáo khoa học: "A Unification-based Approach to Morpho-syntactic Parsing of Agglutinative and Other (Highly) Inflectional Languages"
Báo cáo khoa học: "Estimators for Stochastic "Unification-Based" Grammars*"
Báo cáo khoa học: "Packing of Feature Structures for Efficient Unification of Disjunctive Feature Structures"
Báo cáo khoa học: "RELATING COMPLEXITY TO PRACTICAL PERFORMANCE IN PARSING WITH WIDE-COVERAGE UNIFICATION GRAMMARS"
Báo cáo khoa học: "GRADED UNIFICATION: INTERACTIVE A FRAMEWORK PROCESSING"
Báo cáo khoa học: "Higher-Order Coloured Unification and Natural Language Semantics"
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.