TAILIEUCHUNG - Báo cáo khoa học: "Strong Lexicalization of Tree Adjoining Grammars"

Recently, it was shown (K UHLMANN , S ATTA: Tree-adjoining grammars are not closed under strong lexicalization. Comput. Linguist., 2012) that finitely ambiguous tree adjoining grammars cannot be transformed into a normal form (preserving the generated tree language), in which each production contains a lexical symbol. | Strong Lexicalization of Tree Adjoining Grammars Andreas Maletti IMS Universitat Stuttgart Pfaffenwaldring 5b 70569 Stuttgart Germany maletti@ Joost Engelfriet LIACS Leiden University . Box 9512 2300 RA Leiden The Netherlands engelfri@ Abstract Recently it was shown Kuhlmann Satta Tree-adjoining grammars are not closed under strong lexicalization. Comput. Linguist. 2012 that finitely ambiguous tree adjoining grammars cannot be transformed into a normal form preserving the generated tree language in which each production contains a lexical symbol. A more powerful model the simple context-free tree grammar admits such a normal form. It can be effectively constructed and the maximal rank of the nonterminals only increases by 1. Thus simple context-free tree grammars strongly lexicalize tree adjoining grammars and themselves. 1 Introduction Tree adjoining grammars TAG Joshi et al. 1969 Joshi et al. 1975 are a mildly context-sensitive grammar formalism that can handle certain nonlocal dependencies Kuhlmann and Mohl 2006 which occur in several natural languages. A good overview on TAG their formal properties their linguistic motivation and their applications is presented by Joshi and Schabes 1992 and Joshi and Schabes 1997 in which also strong lexicalization is discussed. In general lexicalization is the process of transforming a grammar into an equivalent one potentially expressed in another formalism such that each production contains a lexical item or anchor . Each production can then be viewed as lexical information on its anchor. It demonstrates a syntactical construction in which the anchor can occur. Since a lexical item is a letter of the string Financially supported by the German Research Foundation DFG grant mA 4959 1-1. 506 alphabet each production of a lexicalized grammar produces at least one letter of the generated string. Consequently lexicalized grammars offer significant parsing benefits Schabes et al. 1988 as the number of

• Báo cáo khoa học
• Strong Lexicalization
• Tree Adjoining Grammars
• Andreas Maletti
• báo cáo khoa học
• báo cáo ngôn ngữ
• ngôn ngữ tự nhiên
• Bài giảng Xử lý ngôn ngữ tự nhiên
• Xử lý ngôn ngữ tự nhiên
• Kỹ thuật lập trình
• Mô hình 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 loại tin tự động
• Tạo chí tin học
• Điều khiển học
• Truy vấn ngôn ngữ tự nhiên
• Phép dịch truy vấn ngôn ngữ tự nhiên
• Truy vấn SQL
• Văn phạm ngữ nghĩa
• Xử lý nhập nhằng ngữ nghĩa
• Xử lý ngữ nghĩa
• Phân tích ngữ nghĩa
• Biểu diễn vị từ
• Thuộc tính về sự kiện
• Thuộc tính về sự kiện
• 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 ngôn ngữ Google Book N grams
• Mô hình ngôn ngữ KenLM
• Phương pháp làm mịn
• Bài toán PTCP
• Phân tích cú pháp
• 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
• Gán nhãn từ loại
• Ngôn ngữ tự nhiên trong dịch máy
• Hệ thống dịch máy
• Phương pháp xây dựng bảng từ
• Tác từ
• Conditional random fields
• Nhận dạng thực thể có tên
• Đối tượng vật lý trừu tượng
• Phân lớp văn bản
• Biểu diễn nhị phân
• Ma trận từ văn bản
• Wolfram Alpha
• Trích rút thông tin
• Phương pháp Snowball