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: "AN OPTIMAL TABULAR PARSING ALGORITHM"
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo khoa học: "AN OPTIMAL TABULAR PARSING ALGORITHM"
Hữu Lương
79
8
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
In this p a p e r we relate a number of parsing algorithms which have been developed in very different areas of parsing theory, and which include deterministic algorithms, tabular algorithms, and a parallel algorithm. We show that these algorithms are based on the same underlying ideas. By relating existing ideas, we hope to provide an opportunity to improve some algorithms based on features of others. A second purpose of this paper is to answer a question which has come up in the area of tabular parsing, namely how to obtain a parsing algorithm with the property that. | AN OPTIMAL TABULAR PARSING ALGORITHM Mark-J an Nederhof University of Nijmegen Department of Computer Science Toernooiveld 6525 ED Nijmegen The Netherlands markj an cs.kun.nl Abstract In this paper we relate a number of parsing algorithms which have been developed in very different areas of parsing theory and which include deterministic algorithms tabular algorithms and a parallel algorithm. We show that these algorithms are based on the same underlying ideas. By relating existing ideas we hope to provide an opportunity to improve some algorithms based on features of others. A second purpose of this paper is to answer a question which has come up in the area of tabular parsing namely how to obtain a parsing algorithm with the property that the table will contain as little entries as possible but without the possibility that two entries represent the same subderivation. Introduction Left-corner LC parsing is a parsing strategy which has been used in different guises in various areas of computer science. Deterministic LC parsing with k symbols of lookahead can handle the class of LC fc grammars. Since LC parsing is a very simple parsing technique and at the same time is able to deal with left recursion it is often used as an alternative to top-down TD parsing which cannot handle left recursion and is generally less efficient. Nondeterministic LC parsing is the foundation of a very efficient parsing algorithm 7 related to Tomita s algorithm and Earley s algorithm. It has one disadvantage however which becomes noticeable when the grammar contains many rules whose right-hand sides begin with the same few grammars symbols e.g. A a 31 I a 2 I . where a is not the empty string. After an LC parser has recognized the first symbol X of such an a it will as next step predict all aforementioned rules. This amounts to much nondeterminism which is detrimental both to the time-complexity and the space-complexity. Supported by the Dutch Organisation for Scientific Research NWO .
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.