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: "Optimal k-arization of Synchronous Tree-Adjoining Grammar"
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo khoa học: "Optimal k-arization of Synchronous Tree-Adjoining Grammar"
Minh Ân
80
9
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Synchronous Tree-Adjoining Grammar (STAG) is a promising formalism for syntaxaware machine translation and simultaneous computation of natural-language syntax and semantics. Current research in both of these areas is actively pursuing its incorporation. However, STAG parsing is known to be NP-hard due to the potential for intertwined correspondences between the linked nonterminal symbols in the elementary structures. Given a particular grammar, the polynomial degree of efficient STAG parsing algorithms depends directly on the rank of the grammar: the maximum number of correspondences that appear within a single elementary structure. . | Optimal k-arization of Synchronous Tree-Adjoining Grammar Rebecca Nesson School of Engineering and Applied Sciences Harvard University Cambridge MA 02138 nesson@seas.harvard.edu Giorgio Satta Department of Information Engineering University of Padua I-35131 Padova Italy satta@dei.unipd.it Stuart M. Shieber School of Engineering and Applied Sciences Harvard University Cambridge MA 02138 shieber@seas.harvard.edu Abstract Synchronous Tree-Adjoining Grammar STAG is a promising formalism for syntax-aware machine translation and simultaneous computation of natural-language syntax and semantics. Current research in both of these areas is actively pursuing its incorporation. However STAG parsing is known to be NP-hard due to the potential for intertwined correspondences between the linked nonterminal symbols in the elementary structures. Given a particular grammar the polynomial degree of efficient STAG parsing algorithms depends directly on the rank of the grammar the maximum number of correspondences that appear within a single elementary structure. In this paper we present a compile-time algorithm for transforming a STAG into a strongly-equivalent STAG that optimally minimizes the rank k across the grammar. The algorithm performs in O G Y Lg time where LG is the maximum number of links in any single synchronous tree pair in the grammar and Y is the set of synchronous tree pairs of G. 1 Introduction Tree-adjoining grammar is a widely used formalism in natural-language processing due to its mildly-context-sensitive expressivity its ability to naturally capture natural-language argument substitution via its substitution operation and optional modification via its adjunction operation and the existence of efficient algorithms for processing it. Recently the desire to incorporate syntax-awareness into machine translation systems has generated interest in the application of synchronous tree-adjoining grammar STAG to this problem Nesson Shieber and Rush 2006 Chiang and Rambow
TÀI LIỆU LIÊN QUAN
Báo cáo toán học: "Generation of optimal packings from optimal packings"
Báo cáo khoa học: "Is the Generally Accepted Strategy of Machine-Translation Research Optimal?"
Báo cáo khoa học: "Optimal rank reduction for Linear Context-Free Rewriting Systems with Fan-Out Two"
Báo cáo khoa học: "Optimal and Syntactically-Informed Decoding for Monolingual Phrase-Based Alignment"
Báo cáo khoa học: "Unsupervised Search for The Optimal Segmentation for Statistical Machine Translation"
Báo cáo khoa học: "An Optimal-Time Binarization Algorithm for Linear Context-Free Rewriting Systems with Fan-Out Two"
Báo cáo khoa học: "Optimal Head-Driven Parsing Complexity for Linear Context-Free Rewriting Systems"
Báo cáo khoa học: "Optimal k-arization of Synchronous Tree-Adjoining Grammar"
Báo cáo khoa học: "Optimal Constituent Alignment with Edge Covers for Semantic Projection"
Báo cáo khoa học: "Towards an Optimal Lexicalization in a Natural-Sounding Portable Natural Language Generator for Dialog Systems"
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.