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
Tài liệu HOT
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
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: "Another Facet of LIG Parsing"
TAILIEUCHUNG - Báo cáo khoa học: "Another Facet of LIG Parsing"
In this paper 1 we present a new parsing algorithm for linear indexed grammars (LIGs) in the same spirit as the one described in (Vijay-Shanker and Weir, 1993) for tree adjoining grammars. For a LIG L and an input string x of length n, we build a non ambiguous context-free grammar whose sentences are all (and exclusively) valid derivation sequences in L which lead to x. We show that this grammar can be built in (9(n 6) time and that individual parses can be extracted in linear time with the size of the extracted parse tree. Though this O(n. | Another Facet of LIG Parsing Pierre Boullier INRIA-Rocquencourt BP 105 78153 Le Chesnay Cedex France Abstract In this paper1 we present a new parsing algorithm for linear indexed grammars LIGs in the same spirit as the one described in Vijay-Shanker and Weir 1993 for tree adjoining grammars. For a LIG L and an input string X of length n we build a non ambiguous context-free grammar whose sentences are all and exclusively valid derivation sequences in L which lead to X. We show that this grammar can be built in O n6 time and that individual parses can be extracted in linear time with the size of the extracted parse tree. Though this ỡ n6 upper bound does not improve over previous results the average case behaves much better. Moreover practical parsing times can be decreased by some statically performed computations. 1 Introduction The class of mildly context-sensitive languages can be described by several equivalent grammar types. Among these types we can notably cite tree adjoining grammars TAGs and linear indexed grammars LIGs . In Vijay-Shanker and Weir 1994 TAGs are transformed into equivalent LIGs. Though context-sensitive linguistic phenomena seem to be more naturally expressed in TAG formalism from a computational point of view many authors think that LIGs play a central role and therefore the understanding of LIGs and LIG parsing is of importance. For example quoted from Schabes and Shieber 1994 The LIG version of TAG can be used for recognition and parsing. Because the LIG formalism is based on augmented rewriting the parsing algorithms can be much simpler to understand rSee Boullier 1996 for an extended version. and easier to modify and no loss of generality is incurred . In Vijay-Shanker and Weir 1993 LIGs are used to express the derivations of a sentence in TAGs. In Vijay-Shanker Weir and Rambow 1995 the approach used for parsing a new formalism the D-Tree Grammars DTG is to translate a DTG into a Linear Prioritized Multiset .
Diệu Linh
73
8
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Báo cáo khoa học: "Another Facet of LIG Parsing"
8
60
0
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461834
55
Giới thiệu :Lập trình mã nguồn mở
14
22491
57
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10844
529
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10022
445
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9476
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8236
1124
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8196
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7856
2219
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6634
253
Vật lý hạt cơ bản (1)
29
5749
85
TỪ KHÓA LIÊN QUAN
Báo cáo khoa học
Another Facet
LIG Parsing
Pierre Boullier
báo cáo khoa học
mô hình ngôn ngữ
xử lý ngôn ngữ tự nhiên
Bài giảng Xử lý ngôn ngữ tự nhiên
Ngôn ngữ tự nhiên
Kỹ thuật lập trình
Xử lý nhập nhằng ngữ nghĩa
Xử lý ngữ nghĩa
Xử lý ngôn ngữ
Natural Language Processing
Ngôn ngữ lập trình
Nhập nhằng cấu trúc
Tri thức về ngôn ngữ
Mô hình n gram
Dịch máy
Phương pháp dịch máy
Hiểu ngôn ngữ
Phân tích ngữ nghĩa
Phân loại tin tự động
Biểu diễn vị từ
Thuộc tính về sự kiện
Thuộc tính về sự kiện
Mô hình ngôn ngữ Google Book N grams
Mô hình ngôn ngữ KenLM
Phương pháp làm mịn
Tách từ tiếng Việt
Gán nhãn từ loại
Phân tích cú pháp
Nghĩa từ vựng
Phân giải nhập nhằng từ
Phân loại văn bản
Lexical chain
Phản hồi thông tin
Bài toán PTCP
Cấu trúc ngữ pháp
Phân tích cú pháp xác suất
CKY kết hợp xác suất
Văn phạm phi ngữ cảnh xác suất
Hình thái học
TÀI LIỆU MỚI ĐĂNG
Giáo án mầm non chương trình đổi mới: Đề tài: Ôn xác định vị trí trên – dưới, trước- sau của đối tượng khác.
8
347
3
18-04-2024
Sẵn sàng cho thảm họa
9
219
0
18-04-2024
Anh văn bằng C-124
8
170
0
18-04-2024
Công nghiệp gang thép Việt Nam : Một giai đoạn phát triển và chuyển đổi chính sách mới part 5
6
193
0
18-04-2024
THE ANTHROPOLOGY OF ONLINE COMMUNITIES BY Samuel M.Wilson and Leighton C. Peterson
19
138
0
18-04-2024
BÀI GIẢNG VỀ - MẠCH ĐIỆN II - Chương I: Phân tích mạch trong miền thời gian
38
140
0
18-04-2024
Đóng mới oto 8 chỗ ngồi part 9
10
115
0
18-04-2024
báo cáo hóa học:" Endoscopic decompression for intraforaminal and extraforaminal nerve root compression"
7
106
0
18-04-2024
QUẢN LÝ CHẤT LƯỢNG KHÔNG KHÍ
75
136
0
18-04-2024
GIÁO TRÌNH MÁY ĐIỆN KHÍ CỤ ĐIỆN - PHẦN I MÁY ĐIỆN - CHƯƠNG 1
46
129
2
18-04-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7856
2219
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
5571
1319
Ebook Chào con ba mẹ đã sẵn sàng
112
3739
1228
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8236
1124
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5232
1124
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3467
641
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10844
529
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3665
524
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4012
513
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4090
478
Đã 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.