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: "COMPACT REPRESENTATIONS BY FINITE-STATE TRANSDUCERS"
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo khoa học: "COMPACT REPRESENTATIONS BY FINITE-STATE TRANSDUCERS"
Thái Duy
75
6
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Finite-state transducers give efficient representations of many Natural Language phenomena. They allow to account for complex lexicon restrictions encountered, without involving the use of a large set of complex rules difficult to analyze. We here show that these representations can be made very compact, indicate how to perform the corresponding minimization, and point out interesting linguistic side-effects of this operation. | COMPACT REPRESENTATIONS BY FINITE-STATE TRANSDUCERS Mehryar Mohri Institut Gaspard Monge-LADL Université Marne-la-Vallee 2 rue de la Butte verte 93160 Noisy-le Grand FRANCE Internet mohri@univ-mlv.fr Abstract Finite-state transducers give efficient representations of many Natural Language phenomena. They allow to account for complex lexicon restrictions encountered without involving the use of a large set of complex rules difficult to analyze. We here show that these representations can be made very compact indicate how to perform the corresponding minimization and point out interesting linguistic side-effects of this operation. 1. MOTIVATION Finite-state transducers constitute appropriate representations of Natural Language phenomena. Indeed they have been shown to be sufficient tools to describe morphological and phonetic forms of a language Karttunen et al. 1992 Kay and Kaplan 1994 . Transducers can then be viewed as functions which map lexical representations to the surface forms or inflected forms to their phonetic pronunciations and vice versa. They allow to avoid the use of a great set of complex rules often difficult to check handle or even understand. Finite-state automata and transducers can also be used to represent the syntactic constraints of languages such as English or French Kosken-niemi 1990 Mohri 1993 Pereira 1991 Roche 1993 . The syntactic analysis can then be reduced to performing the intersection of two automata or to the application of a transducer to an automaton. However whereas first results show that the size of the syntactic transducer exceeds several hundreds of thousands of states no upper bound has been proposed for it as the representation of all syntactic entries has not been done yet. Thus one may ask whether such representations could succeed on a large scale. It is therefore crucial to control or to limit the size of these transducers in order to avoid a blow up. Classic minimization algorithms permit to reduce to the minimal the
TÀI LIỆU LIÊN QUAN
Báo cáo khoa học: "Estimating Compact Yet Rich Tree Insertion Grammars"
Báo cáo khoa học: "A Generalized-Zero-Preserving Method for Compact Encoding of Concept Lattices"
Báo cáo khoa học: "Learning Accurate, Compact, and Interpretable Tree Annotation"
Báo cáo khoa học: "COMPACT REPRESENTATIONS BY FINITE-STATE TRANSDUCERS"
Báo cáo nghiệm thu đề tài cấp cơ sở: Tính compact, liên thông của tập nghiệm trong phương trình vi tích phân trong không gian Banach
Báo cáo nghiên cứu khoa học: "Connections between an operator and a compact operator that yield hyperinvariant subspaces "
Báo cáo nghiên cứu khoa học: "VỀ TIÊU CHUẨN COMPACT TƯƠNG ĐỐI CỦA KHÔNG GIAN HÀM VÀ ỨNG DỤNG TRONG CẤU TRÚC THỐNG KÊ"
Báo cáo nghiên cứu khoa học: "TÍNH CHẤT ĐIỂM BẤT ĐỘNG ĐỐI VỚI CÁC ÁNH XẠ COMPACT CỦA ĐƠN HÌNH CHUẨN TRONG KHÔNG GIAN"
Báo cáo nghiên cứu khoa học: " TÍNH CHẤT CHẤP NHẬN ĐƯỢC CỦA MỘT KHÔNG GIAN METRIC TUYẾN TÍNH KHÔNG LỒI ĐỊA PHƯƠNG VÀ CÁC TẬP CON LỒI COMPACT CỦA NÓ"
Báo cáo toán học: " Reconfigurable parasitic antennas for compact mobile terminals in multiuser wireless 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.