TAILIEUCHUNG - Báo cáo khoa học: "The Importance of Rule Restrictions in CCG"

Combinatory Categorial Grammar (CCG) is generally construed as a fully lexicalized formalism, where all grammars use one and the same universal set of rules, and crosslinguistic variation is isolated in the lexicon. In this paper, we show that the weak generative capacity of this ‘pure’ form of CCG is strictly smaller than that of CCG with grammar-specific rules, and of other mildly context-sensitive grammar formalisms, including Tree Adjoining Grammar (TAG). Our result also carries over to a multi-modal extension of CCG. . | The Importance of Rule Restrictions in CCG Marco Kuhlmann Dept. of Linguistics and Philology Uppsala University Uppsala Sweden Alexander Koller Cluster of Excellence Saarland University Saarbrucken Germany Giorgio Satta Dept. of Information Engineering University of Padua Padua Italy Abstract Combinatory Categorial Grammar CCG is generally construed as a fully lexicalized formalism where all grammars use one and the same universal set of rules and cross-linguistic variation is isolated in the lexicon. In this paper we show that the weak generative capacity of this pure form of CCG is strictly smaller than that of CCG with grammar-specific rules and of other mildly context-sensitive grammar formalisms including Tree Adjoining Grammar TAG . Our result also carries over to a multi-modal extension of CCG. 1 Introduction Combinatory Categorial Grammar CCG Steedman 2001 Steedman and Baldridge 2010 is an expressive grammar formalism with formal roots in combinatory logic Curry et al. 1958 and links to the type-logical tradition of categorial grammar Moortgat 1997 . It has been successfully used for a wide range of practical tasks such as data-driven parsing Hockenmaier and Steedman 2002 Clark and Curran 2007 wide-coverage semantic construction Bos et al. 2004 and the modelling of syntactic priming Reitter et al. 2006 . It is well-known that CCG can generate languages that are not context-free which is necessary to capture natural languages but can still be parsed in polynomial time. Specifically Vijay-Shanker and Weir 1994 identified a version of CCG that is weakly equivalent to Tree Adjoining Grammar TAG Joshi and Schabes 1997 and other mildly context-sensitive grammar formalisms and can generate non-context-free languages such as anbncn. The generative capacity of CCG is commonly attributed to its flexible composition rules which allow it to model more complex word orders that context-free grammar can. The discussion of the weak and strong generative capacity of CCG and

• Báo cáo khoa học
• The Importance of Rule
• Restrictions in CCG
• Marco Kuhlmann
• báo cáo khoa học
• báo cáo ngôn ngữ
• ngôn ngữ tự nhiên
• A RULE BASED APPROACH TO
• EVALUATING IMPORTANCE
• DESCRIPTIVE TEXTS
• scientific reports
• model language
• process natural language
• 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